Skip to content

Instantly share code, notes, and snippets.

View leosabbir's full-sized avatar

Sabbir Kumar Manandhar leosabbir

4 followers · 6 following
View GitHub Profile
@leosabbir
leosabbir / Boats.java
Last active July 24, 2019 17:47
Minimum number of boats required to save population
/* File: Boats.java
* Created: 7/24/2019
* Author: Sabbir Manandhar
*
* Copyright (c) 2019 Hogwart Inc.
*/
import java.util.Arrays;
import java.util.Collections;
@leosabbir
leosabbir / Kruskal.java
Last active May 2, 2019 21:47
Implementation of Kurskal's Algorithm using Union-Find
import java.util.Arrays;
import java.util.Comparator;
public class Kruskal {
/**
* Driver method
*/
public static void main(String[] args) {
Graph graph = new Graph(7, 13);
@leosabbir
leosabbir / look-and-say.go
Created April 17, 2019 15:58
Generates nth look-and-say sequence
func countAndSay(n int) string {
prev := "1"
if n == 1 {
return prev
}
for i := 2; i <= n; i++ {
prev = compute(prev)
}
return prev
}
@leosabbir
leosabbir / ZigZag.java
Last active April 10, 2019 21:53
program to print in zig zag fashion
import java.util.Scanner;
public class ZigZag {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = "I am Lord Voldemort. Lord Voldemort is my past, my present and my future!!!"; //sc.next();
System.out.print("Enter value of K: ");
int K = sc.nextInt();
System.out.println();
@leosabbir
leosabbir / defer_varibale_defined_outside.go
Created February 23, 2019 20:12
Verifies that the varible accessed by defer method are evaluated only when the method is executed not at the time of defer execution.
package main
import (
"fmt"
)
type Data struct {
name string
}
@leosabbir
leosabbir / defer_arguments.go
Last active February 21, 2019 19:50
To verify that arguments to deferred methods are evaluated at the time of defer execution
package main
import (
"fmt"
)
type Data struct {
name string
}
@leosabbir
leosabbir / defer_receiver_nil.go
Last active February 21, 2019 19:15
illustrate defer for receiver being nil at later point.
package main
import (
"fmt"
)
type Data struct {
name string
}
@leosabbir
leosabbir / ArrayRotation.java
Last active November 20, 2018 16:59
Rotate Array to the right by k times.
/* File: ArrayRotation.java
* Created: 11/19/2018
* Author: Sabbir Manandhar
*
* Copyright (c) 2018 Hogwart Inc.
*/
//=======================================================================================
/**
@leosabbir
leosabbir / Permutations.java
Last active October 1, 2018 20:55
Compute permutations of a string with unique and duplicate characters
/* File: Permutations.java
* Created: 10/1/2018
* Author: Sabbir Manandhar
*
* Copyright (c) 2018 Hogwart Inc.
*/
import java.util.*;
@leosabbir
leosabbir / PowerSetGenerator.java
Created September 28, 2018 23:59
Power Set Generator Using Binary Numbers
/* File: PowerSetGenerator.java
* Created: 9/28/2018
* Author: Sabbir Manandhar
*
* Copyright (c) 2018 Hogwart Inc.
*/
//=======================================================================================
import java.util.ArrayList;