Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit history

Commits on Jul 21, 2021

• optimal- finds max sum of subarray of window size K, O(N) Time, O(1) space

  NirmalSilwal

  committed
  9caba04

  Copy full SHA for 9caba04

• finds maximum sum of subarray of window size K, in O(N^2) Time, O(1) space

  NirmalSilwal

  committed
  7174f73

  Copy full SHA for 7174f73

Commits on May 27, 2021

• partitioning approach to sort binary array in 0(N) time, O(1) space

  NirmalSilwal

  committed
  03124b6

  Copy full SHA for 03124b6

• another approach to sort binary array in 0(N) time, O(1) space

  NirmalSilwal

  committed
  05ea1c6

  Copy full SHA for 05ea1c6

• sort binary array in 0(N) time, O(1) space

  NirmalSilwal

  committed
  6e1e247

  Copy full SHA for 6e1e247

Commits on Apr 30, 2021

• counts number of digits in given number- iterative, recursive, logarithmic approach

  NirmalSilwal

  committed
  0782ddd

  Copy full SHA for 0782ddd

Commits on Apr 19, 2021

• topological sort implementation, DFS based approach

  NirmalSilwal

  committed
  b612a7d

  Copy full SHA for b612a7d

• detects cycle in directed Graph

  NirmalSilwal

  committed
  25614e0

  Copy full SHA for 25614e0

Commits on Apr 18, 2021

• detects cycle in undirected Graph

  NirmalSilwal

  committed
  545b67d

  Copy full SHA for 545b67d

• finds total no. of Islands in Graph, no. of connected components, O(V+E)Time

  NirmalSilwal

  committed
  9a120e1

  Copy full SHA for 9a120e1

• depth first traversal using adjacency list, for connected & unconnected components

  NirmalSilwal

  committed
  0bee4cf

  Copy full SHA for 0bee4cf

Commits on Apr 16, 2021

• Breadth First Traversal of Graph, connected & disconnected graph, find no. of components

  NirmalSilwal

  committed
  f12824e

  Copy full SHA for f12824e

• Adjacency list representation of Graph data structure

  NirmalSilwal

  committed
  0b24526

  Copy full SHA for 0b24526

Commits on Jan 23, 2021

• counts distinct elements in array

  NirmalSilwal

  committed
  df860d4

  Copy full SHA for df860d4

Commits on Jan 12, 2021

• finds maximum sum in circular subarray in O(N) Time

  NirmalSilwal

  committed
  c677aff

  Copy full SHA for c677aff

• added another approach, O(n^2) time, O(1) space

  NirmalSilwal

  committed
  edf9c3c

  Copy full SHA for edf9c3c

• finds maximum sum in circular subarray in O(N^2) Time, O(1) Space

  NirmalSilwal

  committed
  80224a3

  Copy full SHA for 80224a3

Commits on Jan 11, 2021

• max length of even-odd subarray, O(N) Time, O(1) Space, Kadanes approach

  NirmalSilwal

  committed
  c5e6312

  Copy full SHA for c5e6312

• maximum consecutive length of even-odd subarray, O(N^2) Time, O(1) Space

  NirmalSilwal

  committed
  4ede812

  Copy full SHA for 4ede812

• maximum subarray sum another approach in O(N) time, O(1) Space

  NirmalSilwal

  committed
  fdd6934

  Copy full SHA for fdd6934

• maximum subarray sum using Kadanes Algo O(N) time, O(1) Space

  NirmalSilwal

  committed
  4752988

  Copy full SHA for 4752988

• finds maximum sum of subarrays in given array in O(N^2) time, O(1) Space

  NirmalSilwal

  committed
  0fe4d39

  Copy full SHA for 0fe4d39

• Finds maximum consecutive 1's in binary array - O(N) Time, O(1) Space

  NirmalSilwal

  committed
  9fc8a0a

  Copy full SHA for 9fc8a0a

Commits on Jan 10, 2021

• Trapping rain water between wall - O(n) Time, O(n) space

  NirmalSilwal

  committed
  5cfd33b

  Copy full SHA for 5cfd33b

• fix bug: initialized leftmax & rightmax variable correctly to handle all test cases

  NirmalSilwal

  committed
  5e2c01d

  Copy full SHA for 5e2c01d

• Trapping rain water between wall - O(n^2) Time, O(1) space

  NirmalSilwal

  committed
  af6c9b1

  Copy full SHA for af6c9b1

• optimal soln - buy & sell stocks on given data in O(n) Time, O(1) Space

  NirmalSilwal

  committed
  ca3bf7c

  Copy full SHA for ca3bf7c

• removed unused variable in code

  NirmalSilwal

  committed
  c4d261e

  Copy full SHA for c4d261e

• buy & sell stocks on given data to maximize profits - finds max profit that can be made

  NirmalSilwal

  committed
  c0c63cc

  Copy full SHA for c0c63cc

• removed unused variables

  NirmalSilwal

  authored
  056c09d

  Copy full SHA for 056c09d

• Finds max difference in array item, 2 approach O(N) & O(N^2) time O(1) space each

  NirmalSilwal

  committed
  a96ee77

  Copy full SHA for a96ee77

• finds leaders in array in O(N) time, O(1) Space

  NirmalSilwal

  committed
  657d775

  Copy full SHA for 657d775

• finds leaders in array in O(N^2) time, O(1) Space

  NirmalSilwal

  committed
  7ae6e97

  Copy full SHA for 7ae6e97

• removed old file of leaders in array code

  NirmalSilwal

  committed
  db42b6c

  Copy full SHA for db42b6c

Commits on Jan 9, 2021

• finds leader in array in O(n) Time - all item in right is less than current item

  NirmalSilwal

  committed
  69b6991

  Copy full SHA for 69b6991