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

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