smalam119/popular-algorithms-data-structures-and-problems-in-swift

Classic problem solving algorithms and data structures in swift

classic-problem-solving-and-data-structures-in-swift

Resource for solving data structures and algorithms using swift is growing rapidly now-a-days. This repo is a small effort toward that process. Feel free to contribute. Cheers.

Algorithm

• Search
  • Binary Search
  • Linear Search
• Sort
  • Bubble Sort
  • Selection Sort
  • Selection Sort - Alternative
  • Insertion Sort
  • Merge Sort

Data Structure

• Linked List
  • Singly Linked List
    • DoubleEndedLinkedList
    • Link Queue
    • Link Stack
    • Linked List
  • Doubly Linked List
    • Linked List
• Stack/Queue
  • Queue Array
  • Stack Array
  • Queue using two stacks
• Tree
  • Binary Tree

Problem Solving

• Adding Array Digits
• Adding LinkedList Digits
• Array Intersection
• Array Subset
• Anargram
• Array Rotation
• Burst Ballons
• Buy sell stock
• Buy sell stock 2
• Buy sell stock 3
• Capacity To Ship Packages Within D Days
• Common Character
• Count Pair
• Count Space
• Nearest Distance To Character
• Fibonacci
• Find Interger
• Find The Missing Number
• Find Duplicate
• Find Greatest Common Divisor of Array
• Fizz Buzz
• Greatest Common Divisor
• Implement Queue using Stacks
• Insert Element After Every Nth Character
• Interger Palindrome
• Intersection
• K Closest Points to Origin
• Kth Largest Element in an Array
• Linked List Cycle
• Longest Substring
• Longest Substring Without Repeating Characters
• Longest Common Sunstring
• Lowest Common Ancestor of a Binary Search Tree
• Lowest Common Ancestor of a Binary Tree
• Max and Second Max
• Merge two sorted list
• Minimum Difference
• Move Zeroes
• Palindrome
• Permutation in String
• Plus One
• Prime Number
• Print Patterns
• Remove Duplicates From Sorted Array
• Remove Duplicate
• Reverse Words in String
• Reverse Array of String
• Reverse Integer
• Reverse Linked List
• Reverse Word
• Roman to Integer
• Rotate Image
• Search Insert Position
• Sum of All Digit
• Swap Without Temp
• Top K Frequent Elements
• Two Sum
• Two Sum Sorted Array
• Valid Palindrome
• Valid Parentheses

Author

• Sayed Mahmudul Alam

Reference

• Robert Lafore, Data Structures & Algorithms (2nd ed.)
• LeetCode
• Online resource

License

Copyright 2018 Sayed Mahmudul Alam

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

   http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.