Instagram story viewer> @logic_builder_24> Tagged
LogicVerseโšก(@logic_builder_24)'s profile avatar HD Profile

LogicVerseโšก

@logic_builder_24

undefined
POSTS STORIES REELS TAGGED
10 Must-Know Time Complexity Patterns for Interviews 1. ๐‡๐š๐ฌ๐ก ๐‹๐จ๐จ๐ค๐ฎ๐ฉ - ๐Ž(1) ๐š๐ฏ๐ž๐ซ๐š๐ ๐ž A lookup usually takes constant time, regardless of input size. In the worst case, it can degrade to O(n). 2. ๐‡๐š๐ฅ๐ฏ๐ข๐ง๐  ๐‹๐จ๐จ๐ฉ - ๐Ž(๐ฅ๐จ๐  ๐ง) The input size is divided by a constant factor in every step, such as in binary search. 3. ๐’๐ข๐ง๐ ๐ฅ๐ž ๐‹๐จ๐จ๐ฉ - ๐Ž(๐ง) Each element is processed once. 4. ๐’๐ž๐ช๐ฎ๐ž๐ง๐ญ๐ข๐š๐ฅ ๐‹๐จ๐จ๐ฉ๐ฌ - ๐Ž(๐ง + ๐ฆ) You iterate over two separate inputs one after another, not with one loop nested inside the other. 5. ๐‹๐จ๐จ๐ฉ + ๐๐ข๐ง๐š๐ซ๐ฒ ๐’๐ž๐š๐ซ๐œ๐ก - ๐Ž(๐ง ๐ฅ๐จ๐  ๐ง) A loop runs n times, and each iteration performs O(log n) work. 6. ๐ƒ๐ข๐ฏ๐ข๐๐ž & ๐‚๐จ๐ง๐ช๐ฎ๐ž๐ซ - ๐Ž(๐ง ๐ฅ๐จ๐  ๐ง) The problem is divided across roughly log n levels, with O(n) total work at each level. Merge sort is a common example. 7. ๐๐ž๐ฌ๐ญ๐ž๐ ๐‹๐จ๐จ๐ฉ๐ฌ - ๐Ž(๐งยฒ) For every element, you iterate over all elements again. 8. ๐“๐ซ๐ข๐š๐ง๐ ๐ฎ๐ฅ๐š๐ซ ๐‹๐จ๐จ๐ฉ - ๐Ž(๐งยฒ) The inner loop performs fewer iterations each time, but the total is still roughly n(n โˆ’ 1) / 2, which is quadratic. 9. ๐๐ซ๐š๐ง๐œ๐ก๐ข๐ง๐  ๐‘๐ž๐œ๐ฎ๐ซ๐ฌ๐ข๐จ๐ง - ๐„๐ฑ๐ฉ๐จ๐ง๐ž๐ง๐ญ๐ข๐š๐ฅ ๐“๐ข๐ฆ๐ž When each recursive call creates multiple new calls, the work can grow exponentially. 10. ๐๐ž๐ซ๐ฆ๐ฎ๐ญ๐š๐ญ๐ข๐จ๐ง๐ฌ - ๐Ž(๐ง!) There are n! possible orderings, and producing or copying each complete permutation can take O(n) time. #dsa #coding #algorithms #viral #developer
3
Download
Game Dev skills you must learn ๐Ÿš€ Game Fundamentals โ†’ Game Development โ†’ Production โ†’ Release. Programming, engines, gameplay, 3D/2D, audio, multiplayer, tools, testing, publishing, and your first projects. From C hash to your first shipped game. Save + Follow @prepdash.in #viral #programming #coding #tech #developer
1
Download
10 Design Patterns. One card. Singleton, Factory, Observer, Strategy, Decorator, Adapter, Builder, Facade, Command, MVC โ€” the patterns behind every clean codebase. Save this before your next round. #softwareengineering #designpatterns #codinginterview #cleancode #programming
8
Download
back to up