Skip to content

Instantly share code, notes, and snippets.

View bakkiraju's full-sized avatar

Bilahari bakkiraju

View GitHub Profile
@bakkiraju
bakkiraju / shuffleArrayItems.py
Created October 10, 2016 00:56
Fisher-Yates shuffle
import random
def shuffle(in_arr):
n = len(in_arr)
for i in range(n-1,-1,-1):
j = random.randint(0,i)
in_arr[i],in_arr[j] = in_arr[j],in_arr[i]
return in_arr
from collections import deque
def isPlainDrome(inDeque):
while len(inDeque) > 1:
if inDeque.pop() != inDeque.popleft():
return False
return True
#!/usr/bin/python
#kb_map = [ ['a','b','c','d','e'],
# ['f','g','h','i','j'],
# ['k','l','m','n','o'],
# ['p','q','r','s','t'],
# ['u','v','w','x','y'],
# ['z', ' ', ' ', ' ', ' ']
# ]
@bakkiraju
bakkiraju / sortDiffSizeArrays.cpp
Created September 28, 2016 00:23
Given two sorted arrays, return single sorted array
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char *argv[]) {
vector <int> A = {10,20,30,40,50,60,70,80};
int i = A.size()-1;
vector <int> B = {11,22,33,44};
@bakkiraju
bakkiraju / isPalindromeWithDeque.cpp
Created September 27, 2016 23:28
palindrom check using std::deque
#include <iostream>
#include <deque>
using namespace std;
bool isPalindrome(const char *in) {
deque<char> dq;
while (*in != '\0') {
dq.push_back(*in);
@bakkiraju
bakkiraju / closestK.cpp
Last active September 27, 2016 23:30
C++ STL playground
#include <iostream>
#include <vector>
#include <map>
#include <queue>
#include <math.h>
using namespace std;
class Point
{