day 6: 387-first-unique-character-in-string

387-first-unique-character-in-string/driver.cpp

@@ -0,0 +1,10 @@
+#include "soln.hpp"
+
+int main()
+{
+	string s = "kaushiknarayanravishankar";
+	int answer = 2;
+	Solution soln;
+	cout << "Found first unique character correctly? " << soln.test(s, answer) << endl;
+	return 0;
+}

387-first-unique-character-in-string/soln.cpp

@@ -0,0 +1,26 @@
+#include "soln.hpp"
+
+int Solution::firstUniqChar(string s)
+{
+	map<char, int> counts = map<char, int>();
+
+	// get counts of all unique chars in s
+	for (int i = 0; i < s.length(); i++)
+	{
+		counts[s[i]]++;
+	}
+
+	// go through string and get first char with count = 1
+	for (int i = 0; i < s.length(); i++)
+	{
+		if (counts[s[i]] == 1)
+		{
+			return i;
+		}
+	}
+	return -1;
+}
+
+bool Solution::test(string s, int answer)	{
+	return firstUniqChar(s) == answer;
+}

387-first-unique-character-in-string/soln.hpp

@@ -0,0 +1,10 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Solution
+{
+public:
+	int firstUniqChar(string s);
+	bool test(string s, int answer);
+};