We're in development. Going live soon.

Building Solutions Incrementally - What Is Backtracking? | OneNoughtOne

Loading content...

Data Structures & Algorithms Patterns0/364 completed

In-Place Unique Elements
In-Place Unique Elements
Filter Array By Value
Limit Element Occurrences in Sorted Array
Relocate Zeroes to End
Maximum Water Container
Triplet Nearest Sum
Sorted Array Pair Search
Integer Square Verification
Perfect Square Pair Sum
Sorted Squares
Maximum Pair Sum Below Threshold
Count Pairs Below Threshold
Rainfall Basin Accumulation
Rescue Vessel Allocation
Cyclic Chain Detection
Circular List Entry Point
Rearrange Linked List
Symmetric Linked List
Linked List Center Node
Remove Central Node from Linked List
Tri-Value Partition
Wave Pattern Rearrangement
Array Element Ordering
Common Elements with Frequency
Smallest Shared Element in Sorted Arrays
Maximum Symmetric Substring
Minimum Palindrome Splits
Symmetric Substring Count
Triple Palindrome Partition
Optimal Disjoint Palindrome Selection

1.Backtracking as Controlled Exploration 2.Building Solutions Incrementally 3.Abandoning Paths That Can't Lead to Solutions 4.Relationship to Recursion

Power Set Generation
Power Set Generation
Unique Power Set
Ascending Order Subsequences
Target Sum Combinations
Unique Subset Combinations
K-Element Subsets
K-Element Target Sum
Generate All Arrangements
Unique Arrangements
Palindrome Rearrangement Enumeration
Divisibility Compliant Permutations
Perfect Square Permutations
Optimal Pairing Alignment Score
Coprime Index Arrangements
Parity Alternating Sequences
Reconstruct Network Addresses
Palindrome Segmentation
Maximum Distinct Partitions
Equal Split Subset Sum
Partition Sticks Into Square
Divide Into Equal Sum Groups
Throne Arrangement
Royal Placement Count

Course overview & roadmap

101OneNoughtOne

0/364

Building Solutions Incrementally

Sign in with a free account to read every lesson and save your progress.

Read the first lesson sample