Word Pattern Java Solution added (#9)

* MinArrowsToBurstBalloons.java added * Problem Link added * Delete Problem-Link, Approach.md * MinArrowsToBurstBalloons.java added * Deleted duplicate directory * StrToIntAtoi.java added * WordPattern.java added Co-authored-by: Achal Hingrajiya <67894945+Achal-Hingrajiya@users.noreply.github.com>

Author: jinal-sojitra

290_Word Pattern_(17th Jan 2022)/WordPattern.java

@@ -0,0 +1,26 @@
+class Solution {
+ public boolean wordPattern(String pattern, String s) {
+ String[] word=s.split(" ");
+ if(word.length!=pattern.length())
+ return false;
+ HashMap<Character,String> hm=new HashMap<>();
+ HashSet<String> hs=new HashSet<>();
+ 
+ for(int i=0;i<pattern.length();i++){
+ char ch=pattern.charAt(i);
+ if(hm.containsKey(ch)){
+ if(!word[i].equals(hm.get(ch)))
+ return false;
+ }
+ else{
+ if(hs.contains(word[i]))
+ return false;
+ else{
+ hs.add(word[i]);
+ hm.put(ch,word[i]);
+ }
+ }
+ }
+ return true;
+ }
+}