Interview questions

Count Subarrays With Majority Element II

Companies: Amazon, Microsoft

Array · Divide and Conquer · Hash Table · Merge Sort

Cyclically Shift Rows and Columns

Companies: Bloomberg

Array · Matrix · Simulation

Daily Temperatures

For each day in an array of daily temperatures, determine how many days you must wait until a warmer temperature appears (or 0 if none)…

Companies: Anduril, Chime, Goldman Sachs

Array · Monotonic Stack · Stack

Delayed Count of Equal Elements

Companies: Mitsogo

Array · Counting · Hash Table

Design Circular Queue

Implement a fixed-size circular queue (ring buffer) supporting enqueue, dequeue, Front/Rear, isEmpty and isFull operations without using built-in queue types. The core…

Companies: NVIDIA

Array · Design · Linked List · Queue

Design Event Manager

Companies: Goldman Sachs

Array · Design · Hash Table · Heap (Priority Queue)

Design Exam Scores Tracker

Companies: Amazon, Meesho

Array · Binary Search · Design · Prefix Sum

Divisible Game

Companies: Infosys

Array · Dynamic Programming · Enumeration · Math

Dungeon Game

Given a grid of integers (positive heal, negative damage) and moves only right or down, find the minimum positive initial health so the running health…

Companies: Intuit

Array · Dynamic Programming · Matrix

Encrypt and Decrypt Strings

Implement an Encrypter that maps each character to a two-letter code and supports encrypting by replacing characters and decrypting by counting how many dictionary words…

Companies: Duolingo

Array · Design · Hash Table · String

Filter Occupied Intervals

Companies: Google

Array · Sorting

Final Element After Subarray Deletions

Companies: Amazon

Array · Brainteaser · Game Theory · Math

Find All Lonely Numbers in the Array

Find all integers that occur exactly once in nums and whose immediate neighbors (x-1 and x+1) do not appear in the array; return these "lonely"…

Companies: Apple

Array · Counting · Hash Table

Find All Numbers Disappeared in an Array II

Companies: TCS

Array · Binary Search · Sorting

Find Maximum Value in a Constrained Sequence

Companies: Amazon, Samsung

Array · Greedy

Find Missing Elements

Companies: Amazon, Bloomberg, Google, Meta +1

Array · Hash Table · Sorting

Find the Degree of Each Vertex

Companies: Meta

Array · Graph Theory · Matrix

Find the Smallest Balanced Index

Companies: Google, Meta

Array · Prefix Sum

Find the Winner of the Circular Game

Given n people seated in a circle, repeatedly remove every k-th person clockwise until one remains and return their label — the classic Josephus problem…

Companies: Goldman Sachs

Array · Math · Queue · Recursion

Frequency Balance Subarray

Companies: Meta

Array · Counting · Hash Table

Fruit Into Baskets

Given an array of fruit types where you can pick from a contiguous sequence while carrying at most two distinct types (two baskets), return the…

Companies: Adobe, Amazon, Meta, Salesforce

Array · Hash Table · Sliding Window