maheshcheliya / datastructure-algorithm-coding-challenges

Data structure and algorithms in Swift, Sorting algorithms, Binary search, coding challenges solutions

Swift - Data structure and algorithms

Sorting Algorithms

• Bubble sort
• Insertion sort
• Selection sort
• Merge Sort
• Quick sort

Binary Search & tree traversal

• Binary Search
• Binary Search - Book Allocation
• Binary Tree Traversal
• Search an element in an infinite sorted array
• Search an element in a Sorted & Rotated Array

Recursion problems

• Recursion & Backtracking - Fill Sudoku
• Recursion & Backtracking - N Queen Problem
• Recursion & Backtracking - Permutations of a given string
• All Possible Strings of Length K
• Even length Binary sequences
• Palindromic Partitions
• Power set of integer array
• Power set of string
• Josephus Problem
• string palindrom
• a to i

Other Problems

• Count the distinct elements in every window of size k
• Stock Sell & Buy
• Find Sub array for given sum
• Kadane's Algorithm - Largest sum contiguous array
• Minimum coin change
• Rain water trapping problem
• Print each digit from integer array
• Find majority elements
• Large sum of two strings
• Advanced Operators

Hackerrank problems

• Fraudulent Activity Notifications
• Frequency Queries
• Size of islands