About Course

Course Syllabus

Complexity analysis of Algorithms

Algorithm definition, time complexity and space complexity, examples on finding complexity.

Practice Problems on Frequency logic

• Print the frequency count of array elements
• Print the not-repeated elements of array elements
• Find the missing number in an unsorted array
• The saga of the Missing coin
• Given a string, find the first repeated character in it
• Super ascii string checker

Recursion/Back Tracking

Definition, understanding base case and general case, recurrence relations, masters theorem.

Practice Problems on Recursion/ Backtracking

• Print moves in Towers of Hanoi problem
• find nth Fibonacci number
• Find factorial of a number
• Find GCD of two numbers
• Rat in a maze problem
• Generate all possible n pairs of balanced parentheses
• Subset sum problem.
• Word break problem
• Remove invalid parenthesis

Sorting algorithms

Bubble sort, insertion sort, quick sort, merge sort, counting sort

Practice Problems on sorting

• Winner in election
• Count inversions in an array
• Sort an array of 0’s and 1’s(Duch flag)
• Find median of two sorted arrays
• Find the Minimum length Unsorted Subarray, sorting which makes complete array sorted

Searching algorithms

Linear Search, Binary search, Ternary Search

Practice Problems on Searching

• Find ceil and floor in sorted array
• Find square root of real number
• Find single element in sorted array where remaining elements occurs twice
• Find best fit box
• Search for a value in sorted matrix
• Find minimum element in sorted rotated array
• Find the first and last occurrence of given key in sorted array
• Count the number of occurrences of a given n in sorted array

Syllabus

• Click here to view