Create ICE_CREAM_PARLOUR.cpp

Priyanshiguptaaa · Dec 4, 2020 · 4ec1fdd · 4ec1fdd
1 parent 8d3aca4
commit 4ec1fdd
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/HASH_MAPS/ICE_CREAM_PARLOUR.cpp b/HASH_MAPS/ICE_CREAM_PARLOUR.cpp
@@ -0,0 +1,18 @@
+void whatFlavors(vector<int> cost, int money) 
+{
+    int firstpick = 0;
+    int secondpick;
+    unordered_map<int,int> costTofavor;
+    for(int i=0;i<cost.size();i++)
+    {
+        secondpick = i;
+        if(costTofavor.count(money-cost[i]))
+        {
+            firstpick = costTofavor[money-cost[i]];
+            cout<<firstpick+1<<" "<<secondpick+1<<endl;
+            return;
+        }
+        costTofavor[cost[i]]=i;
+     }
+    return;
+}