MCPcopy Create free account
hub / github.com/Tiwarishashwat/InterviewCodes / backtrack

Method backtrack

LetterTilePossibilities-1.java:11–20  ·  view source on GitHub ↗
(String tiles, boolean used[], HashSet<String> set, String cur)

Source from the content-addressed store, hash-verified

9 return set.size() - 1;
10 }
11 public void backtrack(String tiles, boolean used[], HashSet<String> set, String cur){
12 if(set.contains(cur)) return;
13 set.add(cur);
14 for(int i=0;i<len;i++){
15 if(used[i]) continue;
16 used[i] = true;
17 backtrack(tiles,used,set,cur + tiles.charAt(i));
18 used[i] = false;
19 }
20 }
21}
22
23// recursion with freq

Callers 1

numTilePossibilitiesMethod · 0.95

Calls 1

addMethod · 0.45

Tested by

no test coverage detected