more algorithms

Author: melmedany

src/main/java/Gemstones.java

@@ -0,0 +1,32 @@
+
+/**
+ * @author medany
+ */
+
+/*
+ * Given the list of N rocks with their compositions, display the number of
+ * gem-elements that exist in those rocks. An element is called a gem-element if
+ * it occurs at least once in each of the rocks.
+ */
+
+public class Gemstones {
+
+	public int solve(String[] gems) {
+		int result = 0;
+		int[] letters = new int[26];
+		for (int i = 0; i < gems.length; i++) {
+			String gem = gems[i];
+			char g;
+			while (!gem.isEmpty()) {
+				g = gem.charAt(0);
+				letters[g - 'a'] += 1;
+				gem = gem.replaceAll("" + g, "");
+
+				// increment result only if a letters occurs in all gems
+				result += letters[g - 'a'] == gems.length ? 1 : 0;
+			}
+		}
+		return result;
+	}
+
+}

src/main/java/Palindrome.java

@@ -0,0 +1,42 @@
+
+/**
+ * @author medany
+ */
+
+/*
+ * figure out whether any anagram of the string can be a Palindrome or not
+ */
+public class Palindrome {
+
+	public String solve(String s) {
+		String result = "YES";
+
+		int[] letters = new int[26];
+
+		for (int c = 0; c < s.length(); c++) {
+			letters[s.charAt(c) - 'a']++;
+		}
+
+		if (s.length() % 2 == 0) {
+			for (int l : letters) {
+				if (l % 2 != 0) {
+					result = "NO";
+					break;
+				}
+			}
+		} else {
+			int oddCount = 0;
+			for (int l : letters) {
+				if (!(l % 2 == 0))
+					oddCount++;
+
+				if (l % 2 != 0 && oddCount > 1) {
+					result = "NO";
+					break;
+				}
+			}
+		}
+
+		return result;
+	}
+}

test/main/java/GemstonesTest.java

@@ -0,0 +1,67 @@
+
+import java.io.BufferedReader;
+import java.io.File;
+import java.io.FileReader;
+import java.io.IOException;
+
+import org.junit.Assert;
+import org.junit.Test;
+
+/**
+ * @author medany
+ */
+
+public class GemstonesTest {
+
+	Gemstones alg = new Gemstones();
+	int actual, expected;
+
+	@Test
+	public void Test_1() {
+
+		actual = alg.solve(new String[] { "abcdde", "baccd", "eeabg" });
+		expected = 2;
+
+		Assert.assertEquals(expected, actual);
+	}
+
+	@Test
+	public void Test_2() {
+		BufferedReader ir = null;
+		FileReader i = null;
+
+		try {
+			i = new FileReader(
+					new File(this.getClass().getClassLoader().getResource("getsotnes_input").getPath()));
+			ir = new BufferedReader(i);
+			String[] gems;
+			String line = ir.readLine();
+
+			gems = new String[Integer.parseInt(line)];
+
+			int q = 0;
+			while ((line = ir.readLine()) != null && q < gems.length) {
+				gems[q] = line;
+				q++;
+			}
+
+			actual = alg.solve(gems);
+			expected = 5;
+
+			Assert.assertEquals(expected, actual);
+
+		} catch (IOException e) {
+			e.printStackTrace();
+		} finally {
+			try {
+				if (ir != null)
+					ir.close();
+				if (i != null)
+					i.close();
+			} catch (IOException ex) {
+				ex.printStackTrace();
+			}
+		}
+	}
+
+}

test/main/java/PalindromeTest.java

@@ -0,0 +1,40 @@
+import org.junit.Assert;
+import org.junit.Test;
+
+/**
+ * @author medany
+ */
+
+public class PalindromeTest {
+
+	private Palindrome alg = new Palindrome();
+	private String actual, expected;
+
+	@Test
+	public void Test_1() {
+
+		actual = alg.solve("aaabbbb");
+		expected = "YES";
+
+		Assert.assertEquals(expected, actual);
+	}
+
+	@Test
+	public void Test_2() {
+
+		actual = alg.solve("cdefghmnopqrstuvw");
+		expected = "NO";
+
+		Assert.assertEquals(expected, actual);
+	}
+
+	@Test
+	public void Test_3() {
+
+		actual = alg.solve("cdcdcdcdeeeef");
+		expected = "YES";
+
+		Assert.assertEquals(expected, actual);
+	}
+
+}

test/main/resources/getsotnes_input

@@ -0,0 +1,101 @@
+100
+xbjgnzcbefeiewwlgkdqcpbmkrahdxjbqbsrxmrasfydooadhllbkaxrfwodkrhcddcbplsrylwnmyecpqyo
+dyinmxhpcecfalcqvciehekkhkzxxkhabqowpbnroztcacrqzxpjcj
+ceaunnagbqbwyod
+kexouruyoasgdqmuhedbeudnctacb
+yeyyrcooiugsmcvjeaiuynflbubmwlvodxjahdmxeiaybumkhzjiutulpaudqh
+cbedbnnseadwwhmdbqdypdygxxabjpjpmyjvbtcfqhpxudyvyuhpijceuaqxpsyonixujyzsveiyismvmzjg
+pceqybbwwddvaahegvybuljgaeejvxpeciijwg
+znuvglxfdzlemucawupusdrxligctjnbfpnyes
+cjqeglvhhnhboapharbdrhccsxhymrebmdrzaaejlskunfoeemgqwwyuenk
+fmazwnvujncsvvuikpomrqtqglkadpuxgdnpcfjagetcfpbnedvneridcbebfncfwgtypkpxroueutzruqqnscxyhmyltpxae
+ccwuvqjvnbmhzqbcgfodagpatxezvbcxtakvgejxofzlpqdjvgvpiljjnlskqcefd
+uoydurgfibgpqzhavqpyeafbxdwjlbzjcshxw
+jhercnaxdb
+rbrhzwnatsehdglzpemabnegwgvamgpihxksrrfwtductysfquegrmvpwndejmtvuxfdbzt
+mtbjsbgwvhnlmadvjxwmbzsueclpkpzapzbfjasfgcmmhwqkuppnqnaczdprccfghndjklavynwimncgkzlzneoeeowtiemd
+ivnfwsouowwquqtditgdyasjapldqvbjsbakcagbbecrmljtbps
+tcbyedtallivfjcujwvfsnshssekkwztozepdwdbqqotbaxgeqshdnayaortmfzqlzikyddrjnwlftahksonelph
+qcadulfayeadabinlgmv
+nzsxqakawcimaqgbxeyadtkwnc
+asvlqhronoopizrbcfaniahqhmiggqxbjgdgxhntinemzqxkpybxczxsoizwvxpkxmitdjqmiysxfymrvereiyezvbcwbijrkdna
+dsjzpsudtqqwletvwwbuaqkgvrqbuvbophjjxpqmfxfppacbewvehxfyoenibyustotrpqdqowrdificaalzqmbeetltcjnd
+qoqujsbvrsdxxoqvhforddjyogkaeglfyhrqqneytlvuzjrskecylgcyufnhtjhauqrwuemuuslyoiwlafmneeupxde
+swituuanmgoeytrelxlginaybmtfrmuwztoztfxusssrposxqncpcouxqdldqqpbefzqdnakikoeiqmpb
+rcihacijeexmbwfeaoucrixjkdwbukxfsiusiawavvbcjfvfdakkxaqqutaubfjtypxykouctuyqvdbfksj
+ubgdaqnicvehdadakwsqmwoauqbx
+dadcsheloxgmtjwiyvshkbaldxqtlrfkayepdhaa
+daeblzmtqtapfdckvmkljdqbnppociihmxicyxhadecib
+hlaewxchodtqkdedijcbgccbxpvzg
+fnacedfieoxrgonccaoietznhlaszjayb
+iymyntnhnjkqmggmaodnldvadtntbtguhdhwibmcqquie
+qlqevowcirczdxerwobdhxyawraqhd
+qftcpcfecwzvdrecoxgdqlxnsepurtdaufxbnydvdbjuibdeqzguyorqbjclmfrgefosrvznplmbcjbxzpvephzsfbaihdcd
+uxfzomxkfifjwnaidceafdveepzwgbpwfcrnshcdifomtbhaqrnubidplnzlssdrg
+nrjdoczciklyzduednmlmzrvlkoqeiqhuyapyvayaqcfiajeowjvaapdkbwosvasacoaujgonhleeaetztgm
+qleoasrbsmugemdvzrzlcxfpzmcoluxkeoxbnrokblddzwavkifczbzkypqotlzatczxvfyetkvnxi
+cejkbcadfu
+pecbda
+yejvybfynjpscdajdgofebmyafdrejypu
+owdjttejyjdpbjwhajimrkjicvhqbyxgaaqtwmntqcozzstcnjjyaqdcifzekpkejwo
+jbbtffaqznihszvxhyiamevunwycqmkizusmgcxetfverbkwhtzvyqhdspavfqmqhxtenbqtxigscqhoto
+adnebcif
+pdezpvqofqdhphurmfnrcjwzicytwuiscacxdpzgrvzrfbxydokaitbbthihmojshzosjqioen
+rfalshmmhgjzwstanxfdzdnethyvthxnamhxslduroagcchdgbmkolqgcdvciecnlzioicxojflixinvdrfbmzk
+hyojfndxzvhsnhgmefmofkvbcxnczbwiwrbiccsdtcdaxqdbncpeztrhbuak
+xbdsjvdzrghvcfmezagzlriojcjtyhohyeepofnqgxrhtdarjnqhqvkarzsyaiejljqtjeu
+xmdqtrimewhordixbwdacj
+garjnbfbenmdcaqhpavtjcqbbgyibvrf
+bxbqjxzppdnbepkcltcjdyscpfkqnctbjqsyedeoila
+xzaxbjyrwjdiklpknyybrcrmhfqvfleadmaxbeyzfzy
+aaauzkivevycwgxcxlzvxwyvgbseobzrictkajtowpcdsjwdrstcqfagnfedatazsvrabtpzownidadehvcfhjktr
+adicfcdaijqzejuecuhwwjzaddbyc
+acblrtvokdfbczxmahgdgcienpecrddnqqoqbpeocvllpppoelakaqagytdubfuougrubxsaghyowbaf
+geidamsduiczhmwibwpj
+rcabedwehpwe
+pvbzakmejryerbwaeawztmyekscbpezfd
+rlgmjxcpdcmliclyfycjytzktipxqemioxntmqwlfljljabveuegnwwrajmqzpzlopujxumekvcadbxlmydxn
+ykjjktysfeasattfytljheipidnlgwdpelauvvkfqllexvekzrcoztbtg
+abdbcalabwgrcuef
+kxmakpfdmkdjetabovegrxnoqvslznptfsifmiellprgwtncvbiazhbkbs
+nwzcfdgygbbwcaahovejmaezxadlykpixbpnvrzhal
+gbabfchioulmdedbsszyd
+evaraucdsktulvszcekpakzrhblydccrnmxd
+bdmeca
+pmgnevdlreebvhabqvczgcfpvxnqsbjvpbhexpuagcvqdlfa
+ulqfgsbcdjhkwbeamuyeqmmhledwtmojokjcsitrpxazkcmzkvibpyocdozirbpgplkogzfssbnuucxefxtfeucsiasnseguicgj
+bcvcecacdwqa
+taascnubydmffssiqeux
+wlxandcdjeoyacglgnjiadppgbgqsgipjxtvvcemg
+lladcbec
+jusqqbeirdbeklzcrfeasqmekuodcenphfcaao
+zwjrgewmaibfwcufnjehokqumhjjzixcfjajqbatadphzyyjuoni
+ctalwdseikysbsqc
+tckdreiuqaaljufcyeighnrdhmvrrqvciiddkxlabnhqiiappackgfyfgftrvxvqekarvacnkeqtnuinnnuxxlrbsobjc
+syhworlfmfwzssxxsbtutfmhxtibooofkhcmxbumptaryghkuodfxxoeryxikhoineoylzfereamellsdezftoddckljwdrto
+tncrvbqskefdaukqddbmirjv
+homocmscptyscaaumhzcygibjdynocevnctuomigcqdgebsrehsyrudubqxcxdbgrdbovpmc
+fjohmlslfvblmgmyqxyxioxqyyswjdpcuplnccwqheeabjnjygwgejeudadmbdnhbwtlfchrwcjyyqwzl
+dcbaec
+wanlqedmfborsmaoeuvidvokdetaoslkqgptsirfjnxdcrgytoev
+dzhpqrbeouniijgexokcofzbtfbehwfqlnapipewltjvbubmsxjagthhpahjvprcumhjsgmenxyqgcgkrgetbt
+gzaqhivbotdpicgguwdaqfbemgsshaucewvtmavjfbvqrkropohxakiyzchepugzielq
+cjuwersedyumkotbxubzudipnqzmvimybwhzrcobavcmsgdvnuajteabuwafudctvhnvllgpyqwnudufvvwkwqexovcdpvj
+hfdroludcbazubrsibkxdpyvmywe
+pbblffcppkcwgaseaxdhtxmocqsyauvjrsgwawibsaapcymsxgbzreoygqosplszibiqcegvmgsoumebxmpgwrdnjvkjx
+psrsarsiqdknujctirwmeujhbcmpcbinanghsbrewappebhxuutkffzatbuqvcumabypwrzzzminpzjctrofkhtpfwsjdiz
+beubacoddzujhdb
+tdcxxblqjbssfrbaxngeafsca
+tpsxnboiimrufwpcdyyxabcmakczvveqwmfzdgciobtkyahdpeliezrhuzioss
+xypbmwhxpbhajjihueapjgebpnxwjqislijodcjpetjkftxedohaxpbgamtopvjawjuzsboqhwylkummzftmbg
+mguqyeaabhzxmiscbfppwkojsxtggccxqntlczpsvqpjuqxdsazqr
+evmbdhrpxpjowoozioaggphbtjbmxqmctgpplueknxcflrfxpvofbkqbazaikmpklujwyxgiyezybyzwonmdwddjizntztyt
+fvfjyibpzmbocdjaztbvumoxezggjqahveqowxazrewdhqzggczugtyzoksdiwqdtvbrespdpvamzwlhevcwbli
+hbdwuhcedga
+svaqwamedizsuckzleqwcaiifsycdb
+isnbrmfedenkvkakmnybwnvnokqcslwzenzuphdcbhzpimttlafb
+zaypwnvdijymxvxzzjezeldoiayeigzymjcnmyqtaustpeginnmvroseqbzfuobdypbhlcze
+cexadqudbj
+yikhozyinajjhhcohcycyeaomwpkexgplxmjkobhkuboqklybigjwcxeaahecepyqxamnmwhdvjppdweroczgyppnef
+byuwrtiwzatpehucqydsfamgubcplpjggbvbspxmuqbfkilmnefegpygbofsznqdrjhemvwdkhloqzazkhlnlgz
+vslimfgudqmzexdwvhycratfsvjuvuznrbxecblaunimezoyjgyryjitebmsudiscletcfwzwnnnnuvbrahyb