Added solutions for spraoi

Author: kanahaiya

InterviewsPreparation/src/main/java/com/javaaid/interviews/preparation/spraoi/CoinChange.java

@@ -0,0 +1,36 @@
+/**
+ * 
+ */
+package com.javaaid.interviews.preparation.spraoi;
+
+import java.util.Arrays;
+import java.util.List;
+
+/**
+ * @author Kanahaiya Gupta
+ *
+ */
+public class CoinChange {
+	public static void main(String[] args) {
+	    Integer actual = CoinChange.countChange(4,Arrays.asList(1,2));
+	    System.out.println(actual);
+	}
+	 public static Integer countChange( Integer money,List<Integer> coins ) {
+		 int noOfcoins=coins.size();
+		return countNumberOfWays(coins,noOfcoins,money);
+	  }
+	/**
+	 * @param coins
+	 * @param noOfcoins
+	 * @param money
+	 * @return
+	 */
+	private static Integer countNumberOfWays(List<Integer> coins, int noOfcoins, Integer money) {
+		if(money==0)return 1;
+		if(money<0)return 0;
+		if(noOfcoins<=0 && money>=1)return 0;
+		return countNumberOfWays(coins,noOfcoins-1,money)+countNumberOfWays(coins,noOfcoins,money-coins.get(noOfcoins-1));
+	}
+
+
+}

InterviewsPreparation/src/main/java/com/javaaid/interviews/preparation/spraoi/IntegerToRomanNumberConverstion.java

@@ -0,0 +1,26 @@
+/**
+ * 
+ */
+package com.javaaid.interviews.preparation.spraoi;
+
+/**
+ * @author Kanahaiya Gupta
+ *
+ */
+public class IntegerToRomanNumberConverstion {
+	public String convertIntToRoman(int num){   
+	     String m[] = {"", "M", "MM", "MMM"};
+	     String c[] = {"", "C", "CC", "CCC", "CD", "D",  "DC", "DCC", "DCCC", "CM"};
+	     String x[] = {"", "X", "XX", "XXX", "XL", "L",  "LX", "LXX", "LXXX", "XC"};
+	     String i[] = {"", "I", "II", "III", "IV", "V",   "VI", "VII", "VIII", "IX"};
+	         
+	     String thousands = m[num/1000];
+	     String hundereds = c[(num%1000)/100];
+	     String tens =  x[(num%100)/10];
+	     String ones = i[num%10];
+	         
+	     String ans = thousands + hundereds + tens + ones;
+	     return ans;
+	}
+
+}