Data Structured63_q1b_interval_count
Interval Count
aa40a3c2-fda0-4ffb-a400-8e9495dde43e.cppC++
1// Loading code...Selected Submission
100 / 100
0.096s
2040 KB
ArrayImplementation
Time Comp.
O(N log N + Q log N)
Space Comp.
O(N)
Readability
6/10
"The code uses a vector to store and sort data, and then performs binary searches (lower_bound and upper_bound) on the sorted vector for each query. This indicates the core use of an Array and a search algorithm facilitated by the sorted array."
History
| Attempt | Points | Time ↓ |
|---|---|---|
| Try #12 | 100 | 8/26/2024 |
| Try #11 | 100 | 8/23/2024 |
| Try #10 | 100 | 8/22/2024 |
| Try #9 | 100 | 8/22/2024 |
| Try #8 | 100 | 8/22/2024 |
| Try #7 | 50 | 8/22/2024 |
| Try #6 | 50 | 8/22/2024 |
| Try #5 | 20 | 8/22/2024 |
| Try #4 | 20 | 8/22/2024 |
| Try #3 | 20 | 8/22/2024 |
| Try #2 | 20 | 8/22/2024 |
| Try #1 | 20 | 8/22/2024 |