Practice
Resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Online IDE
New
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock
Powered By
Free Mock Assessment
Take popular mock tests for free with real life interview questions from top tech companies
Explore Mock Tests
Powered By
Mock Interview
Pair up with a peer like you and practise with hand-picked questions
Explore Mock Interviews
Scaler
magnifying glass
Profile Settings Help Requests Invite Friends
Profile Settings Help Requests Invite Friends
Login to experience InterviewBit Sign in
Profile Settings Help Requests Invite Friends
Profile Settings Help Requests Invite Friends
Login to experience InterviewBit Sign in
Practice
Improve your coding skills with our resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Compete in popular contests with top coders
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock Assessment Mock Interview
Scaler
Explore Offerings by SCALER

Welcome to Interviewbit, help us create the best experience for you!

Currently, You are a:

Few details about your education

College/University *
Enter the name of your college
Branch *
Year of completion *
Back

Few details about your education

College/University *
Enter the name of your college
Branch *
Year of completion *
Back

Few details about your career...

Current Company *
Enter company name
Experience *
Back

You're all set!

Begin your success journey!

Sign Up using
Full name *
Email *
Password *

By creating an account, I acknowledge that I have read and agree to InterviewBit’s Terms and Privacy Policy .

Welcome back!

Log In using
Email *
Password *

Forgot Password
Didn’t receive confirmation instructions?
  1. Courses
  2. Programming
  3. Backtracking

Backtracking

Go to Problems

Level 1

Time complexity of a computer program

How to calculate running time?

Asymptotic notations

Some general rules

Space Complexity

Relevance of time complexity

Go to problems
Jump to Level 2

Level 2

Introduction to pointers in C/C++

Arrays in programming - fundamentals

Pointers and arrays

Pointers and 2-D arrays

Array Implementation Details

Sorting Algorithms

Insertion sort algorithm

Merge sort algorithm

QuickSort Algorithm

Sort Implementation Details

Selection Sort

Bubble Sort

Go to problems

Math Introduction

Factorization

Base number system

Unary number system

Binary number system

Base conversions for base N

Go to problems
Jump to Level 3

Level 3

Binary Search Implementations and common errors

Binary Search Algorithm

Applications of Binary Search

Beyond Sorted Array Binary Search

Advantages and Disadvantages of Binary Search

Go to problems

For C / C++ users,

For C / C++ users ( contd ),

String Implementation Details

Go to problems

What is binary number system

Understanding data types - int

Bitwise operators

Bitwise operators ( contd.. )

Tricks with bits

Bitwise and Logical Operators :

Go to problems

TWO POINTERS

Go to problems
Jump to Level 4

Level 4

Introduction to linked list

Arrays vs Linked Lists

Linked List Implementation

Doubly linked list

Doubly Linked List Implementation

Go to problems

Introduction to Stack

Array implementation of Stack

Linked List implementation of stack

Stack Implementation Details

Introduction to Queues

Array implementation of Queues

Linked List implementation of Queue

Queue Implementation Details

Go to problems
Jump to Level 5

Level 5

Recursion basics - using factorial

Complexity analysis of recursive programs

Why recursion is not always good

Time Complexity analysis of recursion

Space complexity analysis of recursion

Maze Traversal Algorithm Using Backtracking

Graph Coloring Algorithm using Backtracking

Go to problems

Introduction to hashing

Key terms in Hashing

Hashing Techniques

Hashing Implementation Details

Hashing Summary

Go to problems
Jump to Level 6

Level 6

Why treemaps / heaps

Heap and Map Implementation Details

Heap Sort Algorithm

Go to problems

Introduction to Tree Data Structure

Binary Tree

Binary Search Tree

Implementation of BSTs

Go to problems
Jump to Level 7

Level 7

Dynamic Programming Concept

Dynamic Programming Examples

Characteristics of Dynamic Programming

Dynamic Programming Methods

Applications

FAQs

Dynamic Programming Interview Questions

Go to problems

Greedy Algorithm Examples

Greedy algorithms - When to use

Activity Selection problem

What is Greedy Algorithm?

How to Create Greedy Algorithms?

Go to problems
Jump to Level 8

Level 8

Introduction to graphs

Properties of graph

Graph Traversals ( DFS and BFS )

Example implementation of BFS and DFS

Breadth First Search

Depth-first Search

Dijkstra algorithm

Go to problems
Be a Code Ninja!

Complexity analysis of recursive programs

Serious about Learning Programming ?

Learn this and a lot more with Scaler Academy's industry vetted curriculum which covers Data Structures & Algorithms in depth.
Attend Free Live Class Now
Examples
Reverse Link List Recursion
Modular Expression

Backtracking Problems

Maths and backtracking
Problem Score Companies Time Status
Maximal String 200
62:53
Kth Permutation Sequence 350
Amazon
78:06
Gray Code 350
58:37
Subsets
Problem Score Companies Time Status
Subset 250
Amazon
61:56
Combination Sum 300
AmazonAdobe
62:41
Combination Sum II 300
AmazonInfosys
41:57
Combinations 300
AmazonAdobe
46:09
Subsets II 300
Amazon
41:13
Bruteforce builder
Problem Score Companies Time Status
Letter Phone 250
Epic systems
53:36
Palindrome Partitioning 300
Amazon
68:07
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
QualcommAmazon
74:37
Sudoku 700
QualcommUber Technologies Inc
70:09

Additional Practice

Problem Score Companies Time Status
All Possible Combinations 200
Soroco
23:41
Free Mock Assessment
Help us know you better for the best experience
Current Employer *
Enter company name
College you graduated from *
Enter university name
Phone Number *
OTP will be sent to this number for verification
+1
+1
Change Number
Edit
Resend OTP
By Continuing I agree to be contacted by Scaler in the future.
Already have an account? Log in