← Count Primes
Discussions
Sign in to join the discussion.
M
mchatterjee
2 months, 2 weeks ago
Simple approach explained for beginners.
A single pass with a running value is enough here. Keep track of the best answer so far and update it as you scan, which gives O(n) time and O(1) extra space.
💬 2 replies
H
hkapoor
3 months, 3 weeks ago
Simple approach explained for beginners.
A single pass with a running value is enough here. Keep track of the best answer so far and update it as you scan, which gives O(n) time and O(1) extra space.
💬 1 reply