Skip to content

Instantly share code, notes, and snippets.

View RehmanaliMomin's full-sized avatar
🏢
Working from office

Rehmanali RehmanaliMomin

🏢
Working from office
View GitHub Profile
@RehmanaliMomin
RehmanaliMomin / LRUCache.java
Created May 27, 2020 14:22
Implementing LRU cache
class LRUCache {
int capacity;
HashMap<Integer,Integer> map;
LinkedList<Integer> queue;
public LRUCache(int capacity) {
this.capacity = capacity;
map = new HashMap<>();
queue = new LinkedList<>();
@RehmanaliMomin
RehmanaliMomin / Graph.java
Last active May 17, 2020 17:47
Union Find | Disjoint Sets
import java.util.*;
import java.lang.*;
import java.io.*;
class Graph{
int V,E;
Edge edge[];
class Edge{
int src,dest;
}
@RehmanaliMomin
RehmanaliMomin / levelOrderTraversal.java
Last active May 15, 2019 08:30
Tree - Level Order Traversal
class GfG
{
void levelOrder(Node node)
{
int h = height(node);
for(int i=0;i<h;i++){
lev(node,i);
}
}
// Important core subjects:
Theory of Computation
Compiler
DLD (Digital Logic Design)
Computer Networks
OS
DBMS
Algorithms
DS and PL (Data Structures and Programming Language)
class SubsetSum
{
public static void main (String[] args)
{
int[] arr = {1,3,9,2};
System.out.println(isSol(arr,arr.length,5);
}
// Recursive solution - NP complexity
class Average{
public static void main(String[] args){
System.out.println(average(57269,6251);
}
static int average(int a,int b){
a=a>>1;
b=b>>1;
return a+b;
@RehmanaliMomin
RehmanaliMomin / Prims.java
Created March 31, 2018 03:37
Prim's minimum spanning tree algorithm using Java
package GraphsNotes;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
public class Prims {
public static void main(String[] args) {
Graph graph = new Graph(9,9);
import java.util.*;
public class Dikjstra {
public static void main(String args[]) {
Graphh g = new Graphh(8);
g.addEdge(0, 1, 5);
g.addEdge(0, 2, 3);
g.addEdge(1, 3, 1);
@RehmanaliMomin
RehmanaliMomin / GraphPrintAllPaths.java
Last active March 26, 2018 17:45
Print all possible paths from source to destination in a graph
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
public class GraphPrintAllPaths {
public static void main(String[] args) {
int vertices = 6;
Graph graph = new Graph(vertices);
graph.addEdge(0, 1);