← Back to Games

⚔️ DIFFERENCE DUEL

Level
1
Score
0
Doors
0
Traps
0
Maintain Difference Equal To
K = 0
arr[j] - arr[i] = K (where j > i)
P1 Value (i)
0
Difference
0
P2 Value (j)
0
Position your pointers!

📖 Algorithm: Pair with Difference K

The Four Cases

Both pointers start at beginning and only move forward:

Case 1: diff < K → Move P2 forward (j++)
Case 2: diff > K → Move P1 forward (i++)
Case 3: diff = K → Found! Move both
Case 4: i = j → Move P2 (j must be ahead)

💻 Code

let i = 0, j = 0; while (j < arr.length) { let diff = arr[j] - arr[i]; if (diff === K && i !== j) // Found pair! else if (diff < K || i === j) j++; // Increase diff else i++; // Decrease diff }

📜 History

🎮 Game started!