Skip to content

AntiHero/Algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

31e4771 · Mar 16, 2022

History

59 Commits
May 10, 2021
Mar 13, 2022
May 29, 2021
May 10, 2021
Jun 17, 2021
May 10, 2021
Aug 18, 2021
Mar 16, 2022
Aug 15, 2021
Mar 7, 2022
May 10, 2021
Jun 6, 2021
Jun 8, 2021
May 18, 2021
May 12, 2021
Mar 13, 2022
Jun 1, 2021
May 10, 2021

Repository files navigation

  1. Two number sum
    [3, 5, -4, 8, 11, 1, -1, 6], 10
    Task: check if there are two numbers in an array which sum equals to required, i.e. 11 + (-1) = 10

  2. Validate subsequence
    [5, 1, 22, 25, 6, -1, 8, 10], [1, 6, -1, 10]
    Task: check if the second array is a valid subsequence of the first one

  3. Find the closest value in binary search tree
    Task: find the closest value to the target value that contain in the bst

  4. Branch sums
    Task: find sums of all branches in binary tree

  5. Node depth
    Task: find sum of all nodes depths

  6. Three numbers sum
    Task: find all possible three numbers combinations which sum is equal to required

  7. Subbaray sort
    Task: find minimum sub array when sorted is going make entire array sorted

  8. Binary search tree construction
    Task: construct BST with following methods:

  • insertion
  • searching
  • deletion
  1. Validate binary search tree
    Task: validate BST

  2. Quick sort
    Task: implement quick sort algorithm

  3. Spiral Traverse
    Task: write a function that returns a 1-dimensional array from 2-dimensional array in spiral order

  4. BST Traversal
    Task: traverse BST

  5. Merge Sort
    Task: sort array using merge sort

  6. Heap Sort
    Task: sort array using heap sort

  7. Move element to end
    Task: move element(s) to the end of an array

  8. Invert binary tree
    Task: invert a provided binary tree

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages