https://github.com/nartix/data-structures-and-algorithms

https://github.com/nartix/data-structures-and-algorithms

Last synced: 4 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/nartix/data-structures-and-algorithms
• Owner: nartix
• Created: 2023-10-04T07:15:08.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-12-05T07:52:50.000Z (about 1 month ago)
• Last Synced: 2024-12-30T11:43:38.626Z (16 days ago)
• Language: JavaScript
• Size: 704 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Data Structures and Algorithms

This document outlines the data structures and algorithms I've learned, organized by folder structure.

## Big O

- 003 cheatsheet.pdf - Big O notation reference sheet.

- 007 BigO-cheat-sheet-1.pdf - Alternative Big O reference guide.

- MindMap.png - Visual mind map for Big O concepts.

## JavaScript

### Algorithms

#### Recursion

- factorialRecursion.js - Recursive function to calculate factorial.

- factorialRecursionFromCourse.js - Course example for factorial using recursion.

- fibonacciIterativeRecursive.js - Fibonacci sequence using iterative and recursive methods.

- fibonacciIterativeRecursiveCourse.js - Course example of Fibonacci sequence.

- fibonacciMemoized.js - Memoized Fibonacci for optimized recursive calls.

#### Search

- BFSvsDFS-answers.js - Comparison between Breadth-First Search (BFS) and Depth-First Search (DFS).

#### Sort

- SortingInterviewQuestions.js - Common sorting algorithm interview questions.

- bubbleSort.js - Implementation of Bubble Sort algorithm.

- insertionSortCourse.js - Course example of Insertion Sort.

- mergeSortCourse.js - Course example of Merge Sort.

- selectionSort.js - Implementation of Selection Sort algorithm.

- selectionSortCourse.js - Course example of Selection Sort.

### Data Structures

#### Graphs

- graphUnweightedUndirectedAcyclic.js - Unweighted, undirected, acyclic graph implementation.

#### Trees

- binarySearchTree.js - Basic Binary Search Tree implementation.

- binarySearchTreeBreadthFirstSearchCourse.js - Course example of BFS in a Binary Search Tree.

- binarySearchTreeDepthFirstSearchCourse.js - Course example of DFS in a Binary Search Tree.

- binarySearchTreeFromCourse.js - General Binary Search Tree example from course.

#### Linked Lists

- doublyLinkedList.js - Doubly Linked List implementation.

- linkedList.js - Basic Linked List implementation.

- linkedListFromCourse.js - Course example of Linked List.

#### Queue

- queue.js - Basic Queue data structure.

- queueWithStack.js - Queue implementation using two stacks.

#### Stack

- stackLinkedList.js - Stack implemented using Linked List.

- stackedArray.js - Stack implemented using an array.

## Extras

### IBM

- IBMCodingAssessment.js - Solutions to IBM coding assessment questions.

### Amazon

- mergeTwoSortedLinkedLists.js - Merges two sorted linked lists.

- mergeTwoSortedLinkedListsLeetCode.js - LeetCode version of merging two sorted linked lists.

### Facebook

- reverseLinkedList.js - Reverses a linked list.

- moveZeroes.js - Moves all zeroes in an array to the end.

- singleNumber.js - Finds the single unique number in an array.

- allPairs.js - Finds all pairs of numbers that add up to a target.

- compareTwoArrays.js - Compares two arrays for equality.

- findNemo.js - Searches for "Nemo" in an array.

- firstRecurringCharacter.js - Finds the first recurring character in a sequence.

- hasPairWithSum.js - Checks if there’s a pair with a given sum.

- hashTable.js - Basic hash table implementation.

- mergeSortedArray.js - Merges two sorted arrays.

- myArray.js - Custom array class with basic functionalities.

- reverseString.js - Reverses a given string.

### Others Leet Etc

- **allPairs.js** - Finds all pairs of numbers that add up to a target.

- **compareTwoArrays.js** - Compares two arrays for equality.

- **findNemo.js** - Searches for "Nemo" in an array.

- **firstRecurringCharacter.js** - Finds the first recurring character in a sequence.

- **hasPairWithSum.js** - Checks if there’s a pair with a given sum.

- **hashTable.js** - Basic hash table implementation.

- **mergeSortedArray.js** - Merges two sorted arrays.

- **myArray.js** - Custom array class with basic functionalities.

- **reverseString.js** - Reverses a given string.

- **moveZero.js** - Moves all zeroes in an array to the end.

## Python

- wd.py - Python script for word decoding.

- worddecode.py - First approach to word decoding.

- worddecode2.py - Second approach to word decoding.