From 4c3d16c7a21600ee51c89125eccf7d41e11590b7 Mon Sep 17 00:00:00 2001
From: Umang Gala <toumangg@gmail.com>
Date: Thu, 12 Oct 2023 19:48:43 +0530
Subject: [PATCH] feat: LC-0387: First Unique Character in a String add java
 solution for leetcode problem 387 - First Unique Character in a String

---
 .../string/LC0387_FirstUniqueCharacter.java      | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 solutions-java/src/main/java/dsalgo/string/LC0387_FirstUniqueCharacter.java

diff --git a/solutions-java/src/main/java/dsalgo/string/LC0387_FirstUniqueCharacter.java b/solutions-java/src/main/java/dsalgo/string/LC0387_FirstUniqueCharacter.java
new file mode 100644
index 0000000..5814c27
--- /dev/null
+++ b/solutions-java/src/main/java/dsalgo/string/LC0387_FirstUniqueCharacter.java
@@ -0,0 +1,16 @@
+package dsalgo.string;
+
+public class LC0387_FirstUniqueCharacter {
+  public int firstUniqChar(String s) {
+    int[] hash = new int[26];
+    int n = s.length();
+    for (int i = 0; i < n; i++) {
+      hash[s.charAt(i) - 'a']++;
+    }
+    for (int i = 0; i < n; i++) {
+      if (hash[s.charAt(i) - 'a'] == 1)
+        return i;
+    }
+    return -1;
+  }
+}