Backtracking

Complexity analysis of recursive programs

Examples

Reverse Link List Recursion

Modular Expression

Backtracking Problems

Subsets

Problem	Score	Companies	Time	Status
All Possible Combinations	200	Soroco	29:59
Subset	250	Amazon	61:56
Combination Sum	300	Amazon Adobe	62:41
Combination Sum II	300	Amazon Infosys	42:04
Combinations	300	Amazon Adobe	46:09
Subsets II	300	Amazon	41:17

Maths and backtracking

Problem	Score	Companies	Time	Status
Maximal String	200		64:15
Kth Permutation Sequence	350	Amazon	78:29
Gray Code	350		58:46

Bruteforce builder

Problem	Score	Companies	Time	Status
Letter Phone	250	Epic systems	53:36
Palindrome Partitioning	300	Amazon	68:18
Generate all Parentheses II	350		52:54

Permutations

Problem	Score	Companies	Time	Status
Permutations	350	Adobe	39:38

Game solving

Problem	Score	Companies	Time	Status
NQueens	550	Qualcomm Amazon	74:40
Sudoku	700	Qualcomm Uber Technologies Inc	70:26

Free Mock Assessment

Fill up the details for personalised experience.

All fields are mandatory

Current Employer *

Enter company name *

Graduation Year *

Phone Number *

OTP will be sent to this number for verification

+1 *

Phone Number

Phone Number *

OTP will be sent to this number for verification

+1 *

Phone Number

Graduation Year *

^*Enter the expected year of graduation if you're student

Current Employer *

Company Name *

By clicking on Start Test, I agree to be contacted by Scaler in the future.

Already have an account? Log in