From 3f9b5b69e516a2f5706dcae457262df1db4b5195 Mon Sep 17 00:00:00 2001
From: Kaushik Narayan R <rknarayan02@gmail.com>
Date: Sun, 1 Oct 2023 15:01:45 -0700
Subject: [PATCH] day 6: 387-first-unique-character-in-string

---
 .../driver.cpp                                | 10 +++++++
 387-first-unique-character-in-string/soln.cpp | 26 +++++++++++++++++++
 387-first-unique-character-in-string/soln.hpp | 10 +++++++
 3 files changed, 46 insertions(+)
 create mode 100644 387-first-unique-character-in-string/driver.cpp
 create mode 100644 387-first-unique-character-in-string/soln.cpp
 create mode 100644 387-first-unique-character-in-string/soln.hpp

diff --git a/387-first-unique-character-in-string/driver.cpp b/387-first-unique-character-in-string/driver.cpp
new file mode 100644
index 0000000..ab0a185
--- /dev/null
+++ b/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;
+}
\ No newline at end of file
diff --git a/387-first-unique-character-in-string/soln.cpp b/387-first-unique-character-in-string/soln.cpp
new file mode 100644
index 0000000..e6eaab2
--- /dev/null
+++ b/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;
+}
\ No newline at end of file
diff --git a/387-first-unique-character-in-string/soln.hpp b/387-first-unique-character-in-string/soln.hpp
new file mode 100644
index 0000000..b129693
--- /dev/null
+++ b/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);
+};
\ No newline at end of file