JobsJob TrackerJob alerts

Cadence ยท 129 questions

All 129Coding 87System Design 2Low-Level Design 10Behavioral 1
  • Detect cycle in a directed graphCoding
  • Binary Tree and DPCoding
  • Linked List OperationsCoding
  • Coin picking game strategy puzzleCoding
  • Merge k sorted arrays of different sizesCoding
  • C++ Class ImplementationCoding
  • Stream Top 3Coding
  • Linked List and Tree TraversalCoding
  • Default compiler functions in an empty classCoding
  • Represent directory structure and count files with specific nameCoding
  • Static variables and storage segment
  • Find mistakes and output in C++ reference code snippetCoding
  • Delete 4th item from singly linked listCoding
  • Dynamic and static linked libraries (.so files)
  • Access global variables across different classes
  • Function pointers and their use casesCoding
  • Design patterns knowledge and applicationLow-Level Design
  • Runtime polymorphism usage and necessityCoding
  • Pros and cons of C vs C++
  • Sort apples based on color and weight criteriaCoding
  • Assignment operator return value and rvaluesCoding
  • C++ STL and Iterator typesCoding
  • Difference between vector and listCoding
  • Print last N lines of a fileCoding
  • Place even numbers at even indexes and odd at odd indexesCoding
  • Find the height of a binary treeCoding
  • Sum of minimum and maximum of all subarrays of size kCoding
  • Name sorting algorithms and implement oneCoding
  • How does std::map work and what is its complexity?
  • What are const member functions?
  • Polymorphism, vtable and why a virtual destructor is needed
  • Kth largest element in an unsorted arrayCoding
  • Explain and implement heap sortCoding
  • Long discussion of current work and projectsBehavioral
  • Maximum subarray sumCoding
  • Kth Largest Element in a BST with TraversalsCoding
  • Puzzles and Bitwise Operation Implementation
  • Reverse words in stream and check coordinate in rectangleCoding
  • Difference between C and C++
  • Is a C program faster than a C++ compiled program?
  • What is UNION in C?
  • Sorting algorithmsCoding
  • What does object oriented programming mean?
  • Difference between overloading and overriding
  • Compilation and preprocessor directives
  • Memory segments in C/C++
  • Stack with secondMin() APICoding
  • Count set bits in an integerCoding
  • Reverse a stringCoding
  • Structure padding
  • In-order tree traversalCoding
  • Static vs Dynamic binding
  • Virtual functions and vtable
  • Auto, volatile, and variable scope
  • References in C++
  • Static class functions
  • Tree height and diameterCoding
  • Allocate 2D arrayCoding
  • Program crashes
  • Two eggs puzzle
  • Jumbled pens and caps
  • Dictionary representationSystem Design
  • Technical questions on OS, SQL, and OOPSLow-Level Design
  • Polymorphism and Stream ProcessingCoding
  • Linked List and MultithreadingCoding
  • Left View of Binary TreeCoding
  • Boundary Traversal of binary treeCoding
  • Determine if Two Trees are IdenticalCoding
  • Reverse a Linked List in groups of a given sizeCoding
  • Memory allocation, byte manipulation, and efficient client searchCoding
  • Sum of left leaves and sorted matrix zero countCoding
  • Musical chair game, sorting with custom comparator, parenthesesCoding
  • Subtract two linked listsCoding
  • Three ants and triangle
  • Burning ropes
  • Count set bitsCoding
  • Second highest marksCoding
  • Search minimum in unsorted phone number registrationsCoding
  • Sorting algorithms implementationCoding
  • Swap Adjacent Nodes in Linked ListCoding
  • Next Greater ElementCoding
  • Group AnagramsCoding
  • C++ STL Maps and Core Concepts
  • Merge K Sorted Arrays with DuplicatesCoding
  • Rule of 5, Unique Ptr, and Big Integer ClassCoding
  • Data Structures: BST, Graphs, and Linked ListsCoding
  • Class Hierarchy Design for a ClockLow-Level Design
  • Reverse a Linked ListCoding
  • Check Balanced ParenthesesCoding
  • Print Squares on Chess BoardCoding
  • Final States of Bulbs from LogCoding
  • Check Whether Given Tree is BSTCoding
  • Print Nodes Along Route in Infinite Binary Complete TreeCoding
  • Check Mirror N-ary TreesCoding
  • Find Pair with Given Sum in Row and Column Sorted MatrixCoding
  • Shallow Copy, Deep Copy and Negative Unsigned AssignmentLow-Level Design
  • River Crossing PuzzleCoding
  • Intersection Point of Two Linked ListsCoding
  • First Non-Repeating Character in Integer StreamCoding
  • Kth Smallest Integers in Stream of ArraysCoding
โ† Cadence questions
  1. Interview questions
  2. Cadence
  3. Dictionary representation
System Design

Dictionary representation

Filed under Cadence

The question

How would you represent a dictionary in memory and what is the worst-case search complexity?

No write-up yet. Related questions below have one.

Related Cadence questions

  • Design interface for list of names
โ† Jumbled pens and capsTechnical questions on OS, SQL, and OOPS โ†’

Collected from public candidate posts and coding forums. Updated Nov 2026.