Advertisement Ā· 728 Ɨ 90
#
Hashtag
#slidingwindow
Advertisement Ā· 728 Ɨ 90
Trie, Prefix Sum, Sliding Window algorithm review

Trie, Prefix Sum, Sliding Window algorithm review

šŸŽÆ Journey to Big Tech #23 : Review Sliding window, PrefixSum, Trie algorithm

āœ… Learned and Completed Trie algorithm
āœ… Completed Slinding Window review
āœ… Almost completed PrefixSum review

#algorithm #prefixsum #slidingwindow #trie

0 0 0 0
Video

Brute Force vs. Sliding Window

The brute force approach would check all possible substrings and resulting in O(n²)

The idea is to dynamically expand and contract a window while tracking seen characters, which solves the problem in O(n).

#leetcode
#slidingwindow
#complexity
#3

0 0 0 0