Skip to content

Instantly share code, notes, and snippets.

View dnavas77's full-sized avatar

dnavas77 dnavas77

View GitHub Profile
/*
* Set up your Git configuration
*/
git config --global user.email "[email protected]"
git config --global user.name "Your Name"
git config --global core.editor "nano"
# Tell ls to be colourful
export CLICOLOR=1
export LSCOLORS=Exfxcxdxbxegedabagacad
# Tell grep to highlight matches
export GREP_OPTIONS='--color=auto'
export TERM="xterm-color"
PS1='\[\e[0;33m\]\u\[\e[0m\]@\[\e[0;32m\]\h\[\e[0m\]:\[\e[0;34m\]\w\[\e[0m\]\$ '
{
"workbench.startupEditor": "none",
"extensions.ignoreRecommendations": true,
"editor.fontSize": 15,
"editor.fontFamily": "Consolas",
// "editor.fontSize": 17,
// "editor.fontFamily": "Ubuntu Mono Regular",
"editor.lineHeight": 20,
"telemetry.enableCrashReporter": false,
"telemetry.enableTelemetry": false,
package practice;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.nio.file.StandardOpenOption;
import java.util.HashMap;
import java.util.Map;
//DFS
public boolean hasPathDFS(int source, int destination) {
HashSet<Integer> visited = new HashSet<>();
return hasPathDFS(getNode(source), getNode(destination), visited);
}
private boolean hasPathDFS(Node source, Node destination, HashSet<Integer> visited) {
if (visited.contains(source.id)) {
return false;
}