ysinjab

class Solution(object):
    def findCheapestPrice(self, n, flights, src, dst, k):
        # bellman-ford 
        p = [float('inf') for _ in range(n)]
        c = [float('inf') for _ in range(n)]
        p[src] = 0
        
        for i in range(k+1):
            for u, v, w in flights:
                c[v] = min(p[u]+w, c[v])

ysinjab

class Solution(object):
    def maxProbability(self, n, edges, succProb, start, end):

        # it looks like dijsktra but with different relaxation
        g = collections.defaultdict(dict)
        for i in range(len(edges)):
            s = edges[i][0]
            d = edges[i][1]
            p = succProb[i]
            g[s][d] = g[d][s] = p

ysinjab

class Solution(object):
    def minCostConnectPoints(self, points):
        """
        :type points: List[List[int]]
        :rtype: int
        """
        edges = []
        for i in range(len(points)):
            for j in range(i, len(points)):
                heapq.heappush(edges, (abs(points[i][0] - points[j][0]) + abs(points[i][1] - points[j][1]), i, j))

ysinjab

/**
 * Definition for a Node.
 * type Node struct {
 *     Val int
 *     Neighbors []*Node
 * }
 */


func dfs(n *Node, visited map[*Node]*Node) *Node {

ysinjab

import (
    "fmt"
    "strings"
    "sort"
    "os"
    "io"
)
type DisjointSet struct {
	Nodes       []int
}

ysinjab

package main

import "fmt"

type DisjointSet struct {
	Nodes       []int
	RootsNumber *int
}

func (ds DisjointSet) Find(n int) int {

ysinjab

func fibonacci(n int) int {
	if n <= 1 {
		return n
	}
	return fibonacci(n-1) + fibonacci(n-2)
}

func main() {
	// fibCalculator will calculate fibonacci number for a stream of numbers 
	fibCalculator := func(done <-chan interface{}, numbers <-chan int) <-chan interface{} {

ysinjab

Keybase proof

I hereby claim:

• I am ysinjab on github.
• I am ysinjab (https://keybase.io/ysinjab) on keybase.
• I have a public key ASBtC1_AMzilP5xM9L_o4zBx3pQbGrzfNr5nx0-3NgwBSgo

To claim this, I am signing this object:

ysinjab

ubuntu@ip:~$ sudo docker stats 4263b7da070e
CONTAINER           CPU %               MEM USAGE / LIMIT   MEM %               NET I/O             BLOCK I/O           PIDS
4263b7da070e        0.00%               972KiB / 990.7MiB   0.10%               828B / 0B           745kB / 0B          1
CONTAINER           CPU %               MEM USAGE / LIMIT   MEM %               NET I/O             BLOCK I/O           PIDS
4263b7da070e        0.00%               972KiB / 990.7MiB   0.10%               828B / 0B           745kB / 0B          1
CONTAINER           CPU %               MEM USAGE / LIMIT   MEM %               NET I/O             BLOCK I/O           PIDS
4263b7da070e        0.00%               972KiB / 990.7MiB   0.10%               828B / 0B           745kB / 0B          1

ysinjab

ubuntu@ip:~$ awk -F':' '{ print $1}' /etc/passwd
root
daemon
bin
sys
sync
games
man
lp
mail