Iโm building on @Solana with @Easya_App!
Rn I'm learning about:
๐ Proof of History
๐งโ๐ป Writing custom Solana programs
๐ฒ Connecting up to my front-end
What could be more dope than that?
Where my other @Solana_devs at! ๐ฅณ
GSoC 2026 Mentoring org applications now open! ๐
Inspire tomorrowโs developers with your open source project. Application period January 19 - February 3, 2026.
โก๏ธ Read all the details in our GSoC Blog here: goo.gle/gsoc-2026-mentโฆ
7 must-know runtime complexities for coding interviews:
1. ๐(1) - ๐๐จ๐ง๐ฌ๐ญ๐๐ง๐ญ ๐ญ๐ข๐ฆ๐
- The runtime doesn't change regardless of the input size.
- Example: Accessing an element in an array by its index.
2. ๐(๐ฅ๐จ๐ ๐ง) - ๐๐จ๐ ๐๐ซ๐ข๐ญ๐ก๐ฆ๐ข๐ ๐ญ๐ข๐ฆ๐
- The runtime grows slowly as the input size increases. Typically seen in algorithms that divide the problem in half with each step.
- Example: Binary search in a sorted array.
3. ๐(๐ง) - ๐๐ข๐ง๐๐๐ซ ๐ญ๐ข๐ฆ๐
- The runtime grows linearly with the input size.
- Example: Finding an element in an array by iterating through each element.
4. ๐(๐ง ๐ฅ๐จ๐ ๐ง) - ๐๐ข๐ง๐๐๐ซ๐ข๐ญ๐ก๐ฆ๐ข๐ ๐ญ๐ข๐ฆ๐
- The runtime grows slightly faster than linear time. It involves a logarithmic number of operations for each element in the input.
- Example: Sorting an array using quick sort or merge sort.
5. ๐(๐ง^2) - ๐๐ฎ๐๐๐ซ๐๐ญ๐ข๐ ๐ญ๐ข๐ฆ๐
- The runtime grows proportionally to the square of the input size.
- Example: Bubble sort algorithm which compares and potentially swaps every pair of elements.
6. ๐(2^๐ง) - ๐๐ฑ๐ฉ๐จ๐ง๐๐ง๐ญ๐ข๐๐ฅ ๐ญ๐ข๐ฆ๐
- The runtime doubles with each addition to the input. These algorithms become impractical for larger input sizes.
- Example: Generating all subsets of a set.
7. ๐(๐ง!) - ๐ ๐๐๐ญ๐จ๐ซ๐ข๐๐ฅ ๐ญ๐ข๐ฆ๐
- Runtime is proportional to the factorial of the input size.
- Example: Generating all permutations of a set.
โป๏ธ Repost to help others in your network.
1.2M Followers 159 FollowingWe're a community of millions of people who are building new skills and getting new jobs together. A 501(c)(3) public charity. Tweets by @abbeyrenn.
46K Followers 61 FollowingAn open source online curriculum for learning web development. We help our learners pick up the skills they need to get hired as web developers.