Recursion Interview Questions

Rank

#2MediumFrequency: 81.4%

Add Two Numbers

Linked List Math Recursion

Rank

#206EasyFrequency: 75.8%

Reverse Linked List

Asked at Apple

Rank

#394MediumFrequency: 75.8%

Decode String

Asked at TikTok

String Stack Recursion

Rank

#2100MediumFrequency: 73.2%

Minimum Non-Zero Product of the Array Elements

Asked at PayPal

Math Greedy Recursion

Rank

#785HardFrequency: 66.8%

Basic Calculator III

Asked at TikTok

Math String Stack Recursion

Rank

#21EasyFrequency: 66.7%

Merge Two Sorted Lists

String Dynamic Programming Recursion

Rank

#10HardFrequency: 65.5%

Regular Expression Matching

Asked at Airbnb

Rank

#25HardFrequency: 62%

Reverse Nodes in k-Group

Math Dynamic Programming Recursion Memoization

Rank

#224HardFrequency: 61.8%

Basic Calculator

Asked at Uber

Math String Stack Recursion

#10

Rank

#1013EasyFrequency: 59.4%

Fibonacci Number

Asked at Infosys

#11

Rank

#143MediumFrequency: 59.3%

Reorder List

Asked at TikTok

Linked List Two Pointers Stack Recursion

#12

Rank

#234EasyFrequency: 57.2%

Palindrome Linked List

Linked List Two Pointers Stack Recursion

#13

Rank

#231EasyFrequency: 53.4%

Power of Two

Math Dynamic Programming Bit Manipulation Recursion Memoization

#14

Rank

#1732HardFrequency: 53.4%

Minimum One Bit Operations to Make Integers Zero

Asked at Oracle

#15

Rank

#273HardFrequency: 52.8%

Integer to English Words

Math String Recursion

#16

Rank

#24MediumFrequency: 48.7%

Swap Nodes in Pairs

#17

Rank

#44HardFrequency: 45.8%

Wildcard Matching

String Dynamic Programming Greedy Recursion

#18

Rank

#1951MediumFrequency: 43.7%

Find the Winner of the Circular Game

Asked at Oracle

Array Math Recursion Queue Simulation

#19

Rank

#326EasyFrequency: 42%

Power of Three

Math Dynamic Programming Recursion

#20

Rank

#233HardFrequency: 41.2%

Number of Digit One

Asked at Salesforce

#21

Rank

#255MediumFrequency: 41.2%

Verify Preorder Sequence in Binary Search Tree

Asked at Salesforce

Array Stack Tree Binary Search Tree Recursion Monotonic Stack Binary Tree

#22

Rank

#2050MediumFrequency: 38.9%

Count Good Numbers

#23

Rank

#486MediumFrequency: 36.7%

Predict the Winner

Array Math Dynamic Programming Recursion Minimax Game Theory Zero-Sum Game

#24

Rank

#60HardFrequency: 35.8%

Permutation Sequence

Dynamic Programming Tree Recursion Memoization Binary Tree

#25

Rank

#930MediumFrequency: 35.6%

All Possible Full Binary Trees

Asked at Salesforce

#26

Rank

#203EasyFrequency: 33.3%

Remove Linked List Elements

#27

Rank

#247MediumFrequency: 33%

Strobogrammatic Number II

Array String Recursion

#28

Rank

#241MediumFrequency: 32.3%

Different Ways to Add Parentheses

Math String Dynamic Programming Recursion Memoization Bracket Sequences

#29

Rank

#736HardFrequency: 29.5%

Parse Lisp Expression

Asked at Apple

Hash Table String Stack Recursion

#30

Rank

#795MediumFrequency: 28.9%

K-th Symbol in Grammar

#31

Rank

#1936HardFrequency: 27.3%

Maximize Number of Nice Divisors

Math Recursion Number Theory

#32

Rank

#342EasyFrequency: 26.3%

Power of Four

#33

Rank

#1667MediumFrequency: 25.1%

Find Kth Bit in Nth Binary String

String Recursion Simulation

#34

Rank

#2573MediumFrequency: 23.6%

Remove Nodes From Linked List

Linked List Stack Recursion Monotonic Stack

#35

Rank

#2215EasyFrequency: 22.1%

Finding 3-Digit Even Numbers

Array Hash Table Recursion Sorting Enumeration

#36

Rank

#3600EasyFrequency: 22.1%

Find the K-th Character in String Game I

Math Bit Manipulation Recursion Simulation

#37

Rank

#1197HardFrequency: 21.9%

Parsing A Boolean Expression

String Stack Recursion

#38

Rank

#791MediumFrequency: 20%

Split BST

Tree Binary Search Tree Recursion Binary Tree

#39

Rank

#544MediumFrequency: 19.5%

Output Contest Matches

String Recursion Simulation

#40

Rank

#390MediumFrequency: 18%

Elimination Game

#41

Rank

#3799EasyFrequency: 18%

Unique 3-Digit Even Numbers

Array Hash Table Recursion Enumeration

#42

Rank

#3601HardFrequency: 10.5%

Find the K-th Character in String Game II

#43

Rank

#781HardFrequency: 8.1%

Basic Calculator IV

Hash Table Math String Stack Recursion

#44

Rank

#2680MediumFrequency: 7.3%

Count Collisions of Monkeys on a Polygon

#45

Rank

#3843MediumFrequency: 5%

Partition Array into Two Equal Product Subsets