Search questions…
⌘
K
English
Tiếng Việt
日本語
한국어
Español
العربية
বাংলা
čeština
Dansk
Deutsch
Ελληνικά
Suomi
Français
Gaeilge
ગુજરાતી
Hausa
हिन्दी
Hrvatski
Magyar
Bahasa Indonesia
Italiano
Basa Jawa
ქართული
Lietuvių
मराठी
Melayu
Malti
नेपाली
Nederlands
Norsk
ਪੰਜਾਬੀ
Polski
Português
Română
Русский
Slovenščina
Shqip
Svenska
Kiswahili
தமிழ்
తెలుగు
ภาษาไทย
Türkçe
اردو
简体中文
flow
Home
Topics
Categories
Learning paths
Search
Complexity Interview Questions · IT Interview Practice
Home
/
#Complexity
#Complexity
16 questions
What is a data structure and what is an abstract data type (ADT)?
Data Structures
#data-structures
Junior
›
What is an array and what are the complexities of its operations?
Data Structures
#data-structures
Junior
›
What are the trade-offs between an array and a linked list?
Data Structures
#data-structures
Junior
›
What is a binary search tree (BST) and what are its operation complexities?
Data Structures
#trees
Middle
›
How do hash tables handle collisions, load factor, and resizing?
Data Structures
#hashing
Middle
›
How do you represent a graph: adjacency list vs adjacency matrix?
Data Structures
#graphs
Middle
›
What are balanced BSTs (AVL and red-black trees) and why do they matter?
Data Structures
#trees
Middle
›
How do you choose the right data structure for a problem?
Data Structures
#data-structures
Middle
›
What is amortized analysis, using dynamic array resizing as an example?
Data Structures
#complexity
Middle
›
What are B-trees and B+ trees and why do databases use them?
Data Structures
#trees
Senior
›
What are weighted and directed graphs, and what problems do they model?
Data Structures
#graphs
Senior
›
What is a disjoint-set (union-find) structure with path compression and union by rank?
Data Structures
#graphs
Senior
›
What is a skip list and how does it achieve O(log n) search?
Data Structures
#data-structures
Senior
›
How do segment trees and Fenwick trees (BIT) support fast range queries?
Data Structures
#trees
Senior
›
How do you design a data structure with specific O(1)/O(log n) requirements?
Data Structures
#data-structures
Senior
›
What is Big-O notation?
Algorithms
#complexity
Junior
›