#2251

Number of Flowers in Full Bloom

expert · 1225 · lc hard +32 · verified · 57.8% accepted · 1,815 likes · top 54%

Description

You are given a 0-indexed 2D integer array flowers where flowers[i] = [starti, endi] means flower i is in full bloom from day starti to day endi inclusive. You are also given a 0-indexed integer array people of size n where people[i] is the arrival day of person i.

Return an integer array answer of size n where answer[i] is the number of flowers in full bloom when person i arrives.

Example 1:

Input: flowers = [[1,6],[3,7],[9,12],[4,13]], people = [2,3,7,11]

Output: [1,2,2,2]

Explanation: The figure above shows the times when the flowers are in full bloom and when the people arrive.

For each person, we return the number of flowers in full bloom during their arrival.

Example 2:

Input: flowers = [[1,10],[3,3]], people = [3,3,2]

Output: [2,2,1]

Explanation: The figure above shows the times when the flowers are in full bloom and when the people arrive.

For each person, we return the number of flowers in full bloom during their arrival.

Code

1

2

3

class Solution:
    def fullBloomFlowers(self, flowers: List[List[int]], people: List[int]) -> List[int]:

class Solution:
    def fullBloomFlowers(self, flowers: List[List[int]], people: List[int]) -> List[int]: