/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		String s = "loveleetcode";
		System.out.println("first unique character in string at index " + firstUnqChar(s));
	}
	static int firstUnqChar(String s){
		HashMap<Character,Integer> map = new HashMap<>();
		for(char c: s.toCharArray()){
			map.put(c,map.getOrDefault(c,0)+1);
		}
		for(int i=0;i<s.length();i++){
			char c = s.charAt(i);
			if(map.get(c)==1){
				return i;
			}
		}
		return -1;
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTdHJpbmcgcyA9ICJsb3ZlbGVldGNvZGUiOwoJCVN5c3RlbS5vdXQucHJpbnRsbigiZmlyc3QgdW5pcXVlIGNoYXJhY3RlciBpbiBzdHJpbmcgYXQgaW5kZXggIiArIGZpcnN0VW5xQ2hhcihzKSk7Cgl9CglzdGF0aWMgaW50IGZpcnN0VW5xQ2hhcihTdHJpbmcgcyl7CgkJSGFzaE1hcDxDaGFyYWN0ZXIsSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8PigpOwoJCWZvcihjaGFyIGM6IHMudG9DaGFyQXJyYXkoKSl7CgkJCW1hcC5wdXQoYyxtYXAuZ2V0T3JEZWZhdWx0KGMsMCkrMSk7CgkJfQoJCWZvcihpbnQgaT0wO2k8cy5sZW5ndGgoKTtpKyspewoJCQljaGFyIGMgPSBzLmNoYXJBdChpKTsKCQkJaWYobWFwLmdldChjKT09MSl7CgkJCQlyZXR1cm4gaTsKCQkJfQoJCX0KCQlyZXR1cm4gLTE7CgkJCgl9Cn0=