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

Method backtrack

LetterTilePossibilities.java:2–18  ·  view source on GitHub ↗
(String tiles,String output,HashSet<String> set, Boolean visited[])

Source from the content-addressed store, hash-verified

1class Solution {
2 public static void backtrack(String tiles,String output,HashSet<String> set, Boolean visited[]){
3 // Base Case
4 if(output.length()>0)
5 {
6 if(set.contains(output))
7 return;
8 set.add(output);
9 }
10 for(int i=0;i<tiles.length();i++)
11 {
12 if(visited[i]) continue;
13 visited[i] = true;
14 backtrack(tiles,output+tiles.charAt(i),set,visited);
15 visited[i] = false;
16 }
17 return;
18 }
19 public int numTilePossibilities(String tiles) {
20 HashSet<String> set = new HashSet<String>();
21 Boolean visited[] = new Boolean[tiles.length()];

Callers 1

numTilePossibilitiesMethod · 0.95

Calls 1

addMethod · 0.45

Tested by

no test coverage detected