Skip to content
{{ message }}

Instantly share code, notes, and snippets.

🎯
Focusing

# Yogesh Drall YDrall

🎯
Focusing
Last active Feb 11, 2020
View Generate all unique permutation of an array.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
 arr = [1, 2, 3, 4] from collections import deque qu = deque([[a] for a in range(len(arr))]) while qu: q = qu.popleft() print([arr[i] for i in q]) for j in range(q[-1]+1, len(arr)): qu.append(q + [j])
Created Nov 5, 2016
View gcd, hcf, lcm
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
 def gcd(a,b): while(b!=0): a,b=b,a%b return a def lcm(*args): from functools import reduce import math return reduce(lambda a,b:(a*b)/math.gcd(int(a),int(b)), args)
Created Oct 28, 2016
View fib in different languages
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
 #Python def fibonacci(n): print n if n == 0 or n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) if __name__ == "__main__": from sys import argv
Created Aug 18, 2015
c++ implementation of kmp string matching algorithm.
View kmp.cpp
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
 #include #include using namespace std; int *pre_kmp(string pattern) { int size = pattern.size(); int *pie=new int [size]; pie[0] = 0;