anilpai

Dynamo: How to Design a Key-value Store?

Amazon’s Dynamo  : https://www.allthingsdistributed.com/2007/10/amazons_dynamo.html
Eventually Consistent : https://www.allthingsdistributed.com/2007/12/eventually_consistent.html
Bigtable : https://research.google/pubs/pub27898/
DynamoDB : https://www.allthingsdistributed.com/2012/01/amazon-dynamodb.html
CRDT : https://en.wikipedia.org/wiki/Conflict-free_replicated_data_type
A Decade of Dynamo : https://www.allthingsdistributed.com/2017/10/a-decade-of-dynamo.html
Riak : https://docs.riak.com/riak/kv/2.2.0/learn/dynamo/
Dynamo Architecture : https://www.youtube.com/watch?v=w96lLsbI1q8

anilpai

# Computing Rank of a node in a stream

"""Source: https://www.geeksforgeeks.org/rank-element-stream """

class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
        self.left_size = 0

anilpai

# Computing current rank of a node in a stream

class Node:
  def __init__(self, val, left=None, right=None, left_size=0):
    self.val = val
    self.left = left
    self.right = right
    self.left_size = left_size

class Solution:

anilpai

function findDuplicateTransactions (transactions = []) {

    transactions.sort((a, b) => new Date(a.time) - new Date(b.time));
    let duplicates = []
    let match = []
    let src, dst;
    while(transactions.length > 1){
      src = 0
      dst = 1
      match = [src]

anilpai

type Salutation = {greeting: string, name: string}

/**
 * @param {Salutation}
 * @return {string}
 */
function greet1({greeting, name}: Salutation):string{
    return `${greeting}, ${name}`
}

anilpai

from heapq import heappush,heappop, heapify,_heapify_max

arr = [11, 8, 9, 6, 20, 5, 7, 14, 12, 3]

# `low` is a max-heap & `high` is a min-heap
low = []
high = []

# Init median to zero
median = 0

anilpai

Another option if you want to keep the repo as is with the new commits you have added since the shallow, initial commit is this: Amend this commit with an interactive rebase.

Start an interactive rebase including the first (root) commit with

git rebase --interactive --root

Change the pick of the initial commit(s) to edit and save & close the file.

If you've cloned the repo with greater depth than 1, you may need to do the same for all of those commits. Or, alternatively, execute fixup for all of these during the interactive rebase.

anilpai

N = 4

def print_board(board):
  for i in range(N):
    for j in range(N):
      print(board[i][j], end=" ")
    print()

anilpai

class TreeNode:
  def __init__(self, value, left=None, right=None):
    self.value = value
    self.left = left
    self.right = right
  
  def __str__(self):
    return "(%s)"% (self.value)

anilpai

 
class TreeNode:
  """ TreeNode has a value with 3 pointers """
  def __init__(self, value, left=None, right=None, random=None):
    self.value = value
    self.left = left
    self.right = right
    self.random = random
  
  def __str__(self):