Skip to content

Instantly share code, notes, and snippets.

@davidkwan95
davidkwan95 / gift1.cpp
Created September 26, 2015 10:59
USACO Training Problem: gift1
/*
ID: davidkw2
LANG: C++
TASK: gift1
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / friday.cpp
Created September 26, 2015 11:00
USACO Training Problem: friday
/*
ID: davidkw2
LANG: C++
TASK: friday
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / milk2.cpp
Created September 26, 2015 11:04
USACO Training Problem: milk2
/*
ID: davidkw2
LANG: C++
TASK: milk2
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / namenum.cpp
Created September 26, 2015 14:45
USACO Training Problem: namenum
/*
ID: davidkw2
LANG: C++
TASK: namenum
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / palsquare.cpp
Created September 27, 2015 02:43
USACO Training Problem: palsquare
/*
ID: davidkw2
LANG: C++
TASK: palsquare
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / dualpal.cpp
Created September 27, 2015 03:00
USACO Training Problem: dualpal
/*
ID: davidkw2
LANG: C++
TASK: dualpal
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / barn1.cpp
Created September 28, 2015 05:49
USACO Training Problem: barn1
/*
ID: davidkw2
LANG: C++
TASK: barn1
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / combo.cpp
Last active September 29, 2015 08:08
USACO Training Problem: combo
/*
ID: davidkw2
LANG: C++
TASK: combo
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / numtri.cpp
Created October 1, 2015 14:29
USACO Training Problem: numtri
/*
ID: davidkw2
LANG: C++
TASK: numtri
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <fstream>
@davidkwan95
davidkwan95 / question1.1
Created December 29, 2015 06:19
Cracking the Coding Interview (My solution)
Cracking the Coding Interview, 5th Edition
Question 1.1
Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures?
My Solution:
Brute force solution
============================================================================================
Idea: For each character, check whether there is a same character for the rest of the string