https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift

Classic problem solving algorithms and data structures in swift
https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift

algorithms data-structures problem-solving swift4

Last synced: 15 days ago
JSON representation

Classic problem solving algorithms and data structures in swift

• Host: GitHub
• URL: https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift
• Owner: smalam119
• License: apache-2.0
• Created: 2018-02-17T18:07:36.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2023-11-12T15:07:58.000Z (about 1 year ago)
• Last Synced: 2024-07-30T08:06:26.600Z (5 months ago)
• Topics: algorithms, data-structures, problem-solving, swift4
• Language: Swift
• Homepage:
• Size: 240 KB
• Stars: 44
• Watchers: 2
• Forks: 16
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-ios - ClassicProblemSolvingAndDataStructuresInSwift - Collection of popular algorithms, data structure and problem solving in Swift 4. (Other Awesome Lists / Medium)

README

        
# 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](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/Algorithms/Search/BinarySearch)

    * [Linear Search](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/tree/master/Algorithms/Search/LinearSearch.playground)

* Sort

    * [Bubble Sort](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/Algorithms/Sort/BubbleSort)

    * [Selection Sort](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/tree/master/Algorithms/Sort/SelectionSort.playground)

    * [Selection Sort - Alternative](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/tree/master/Algorithms/Sort/SelectionSortAlt.playground)

    * [Insertion Sort](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/tree/master/Algorithms/Sort/InsertionSort.playground)

    * [Merge Sort](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/tree/master/Algorithms/Sort/MergeSort.playground)

    

**Data Structure**

* Linked List

    * [Singly Linked List](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/tree/master/DataStructure/LinkedList/SinglyLinkedList)

        * [DoubleEndedLinkedList](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/LinkedList/SinglyLinkedList/DoubleEndedLinkedList.swift)

        * [Link Queue](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/LinkedList/SinglyLinkedList/LinkQueue.swift)

        * [Link Stack](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/LinkedList/SinglyLinkedList/LinkStack.swift)

        * [Linked List](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/LinkedList/SinglyLinkedList/LinkedList.swift)

    * [Doubly Linked List](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/tree/master/DataStructure/LinkedList/DoublyLinkedList)

      * [Linked List](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/LinkedList/DoublyLinkedList/DoublyLinkedList.swift)

* Stack/Queue

    * [Queue Array](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/QueueArray.swift)

    * [Stack Array](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/StackArray.swift)

    * [Queue using two stacks](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/QueueUsingTwoStacks.swift)

* Tree

   * [Binary Tree](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/DataStructure/Tree/BinaryTree/BinaryTree.swift)

    

**Problem Solving**

* [Adding Array Digits](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/AddingArrayDigit.swift)

* [Adding LinkedList Digits](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/AddTwoLinkList.swift)

* [Array Intersection](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/Intersection.swift)

* [Array Subset](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/ArraySubset)

* [Anargram](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/Anargram.swift)

* [Array Rotation](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/ArrayRotate.swift)

* [Burst Ballons](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/BurstBalloons)

* [Buy sell stock](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/BuySellStock)

* [Buy sell stock 2](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/BuySellStock2)

* [Buy sell stock 3](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/BuySellStock3)

* [Capacity To Ship Packages Within D Days](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/CapacityToShipPackagesWithinDDays)

* [Common Character](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/CommonCharacter)

* [Count Pair](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/CountPair)

* [Count Space](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/CountSpace.swift)

* [Nearest Distance To Character](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/NearestDistanceToCharacter)

* [Fibonacci](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/Fibonacci.swift)

* [Find Interger](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/FindIntegers.swift)

* [Find The Missing Number](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/FindTheMissingNumber.swift)

* [Find Duplicate](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/FindDuplicate)

* [Find Greatest Common Divisor of Array](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/FindGreatestCommonDivisorofArray)

* [Fizz Buzz](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/FizzBuzz)

* [Greatest Common Divisor ](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/GCD.swift)

* [Implement Queue using Stacks](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/ImplementQueueUsingStacks)

* [Insert Element After Every Nth Character](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/InsertElementAfterEveryNthCharacter)

* [Interger Palindrome](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/IntegerPalindrome.swift)

* [Intersection](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/Intersection.swift)

* [K Closest Points to Origin](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/KClosestPointsToOrigin)

* [Kth Largest Element in an Array](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/KthLargestElementInAnArray)

* [Linked List Cycle](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/LinkedListCycle)

* [Longest Substring](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/LongestSub.swift)

* [Longest Substring Without Repeating Characters](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/LongestSubstringWithoutRepeatingCharacters)

* [Longest Common Sunstring](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/LongestCommonPrefix.swift)

* [Lowest Common Ancestor of a Binary Search Tree](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/LowestCommonAncestorOfABinarySearchTree)

* [Lowest Common Ancestor of a Binary Tree](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/LowestCommonAncestorOfABinaryTree)

* [Max and Second Max](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/MaxSecondMax)

* [Merge two sorted list](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/MergeTwoSortedList)

* [Minimum Difference](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/MinimumDifference)

* [Move Zeroes](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/MoveZeroes)

* [Palindrome](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/Palindrome.swift)

* [Permutation in String](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/PermutationInString)

* [Plus One](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/PlusOne)

* [Prime Number](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/PrimeNumber.swift)

* [Print Patterns](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/PrintPatterns.swift)

* [Remove Duplicates From Sorted Array](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/RemoveDuplicateSortedArray)

* [Remove Duplicate](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/RemoveDuplicates.swift)

* [Reverse Words in String](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/ReversWordsInString)

* [Reverse Array of String](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/ReverseArrayOfString)

* [Reverse Integer](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/ReverseInteger.swift)

* [Reverse Linked List](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/ReverseLinkedList)

* [Reverse Word](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/ReverseWord.swift)

* [Roman to Integer](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/RomanToInteger.swift)

* [Rotate Image](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/RotateImage)

* [Search Insert Position](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/SearchInsertPosition.swift)

* [Sum of All Digit](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/SumOfAllDigits.swift)

* [Swap Without Temp](https://github.com/smalam119/classic-problem-solving-and-data-structures-in-swift/blob/master/ProblemSolving/SwapWithoutTemp.swift)

* [Top K Frequent Elements](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/TopKFrequentElements)

* [Two Sum](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/TwoSum)

* [Two Sum Sorted Array](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/TwoSumSortedArray)

* [Valid Palindrome](https://github.com/smalam119/popular-algorithms-data-structures-and-problems-in-swift/blob/master/ProblemSolving/ValidPalindrome)

* [Valid Parentheses](https://github.com/smalam119/classic-problem-solving-algorithms-and-data-structures-in-swift/blob/master/ProblemSolving/ValidParentheses.swift)

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.