Skip to content

Instantly share code, notes, and snippets.

View AriTedeschi's full-sized avatar

Ari Tedeschi AriTedeschi

View GitHub Profile
@AriTedeschi
AriTedeschi / findAllPairWhichDiffMultipleIs.py
Last active April 28, 2024 16:46
Dirichlet Principle: Pigeon hole principle
class circularQueue:
def __init__(self,size,arr):
# since python doesn`t have arrays i`m using list in place (by default a "list" is a linked list in python)
self.arr = arr
self.head=0
self.tail=0
self.size=size
def next(self,ptr):
class circularQueue:
def __init__(self,size):
# since python doesn`t have arrays i`m using list in place (by default a "list" is a linked list in python)
self.arr = []
self.head=0
self.tail=0
self.size=size
for i in range(0,size):
self.arr.append(None)
@AriTedeschi
AriTedeschi / TwoSum.java
Created April 15, 2024 02:22
TwoSum Solution
import java.util.List;
import java.util.Arrays;
import java.util.ArrayList;
public class Main
{
//O(n)
public static String twoSum(List numbers, int target){
Integer head = 0,
tail = numbers.size()-1,
@AriTedeschi
AriTedeschi / PrefixSum.java
Created April 15, 2024 01:51
PrefixSumResolution
import java.util.List;
import java.util.ArrayList;
public class Main
{
public static int prefixSum(List<Integer> numbers, int head, int tail){
List<Integer> factorialList = new ArrayList<>();
Integer total = 0;
for(Integer e : numbers){
total += e;
@AriTedeschi
AriTedeschi / SingleNumberProblem.java
Created April 14, 2024 13:13
Single number problem Java
import java.util.HashMap;
import java.util.Collections;
import java.util.Map;
public class Main
{
public interface RepetitionChecker {
int SingleNumber(int[] sequence);
}
@AriTedeschi
AriTedeschi / Single number problem
Created April 14, 2024 12:08
Solution to Single Number Problem
#Linear solution O(n)
#Constant space
def uniqueNumber(sequence) -> int:
# flags which stores repeated numbers
# It works for 3 repetions only
once = 0
twice = 0
for num in sequence: