āϟāĻĒāĻŋāĻ•

Two pointers problem

āĻĻ⧁āχāϟāĻž index āĻāĻ•āχ āĻĻāĻŋāϕ⧇ array-āϰ āωāĻĒāϰ āĻĻāĻŋāϝāĻŧ⧇ āĻāĻ—ā§‹āϝāĻŧ, āϤāĻžāϤ⧇ quadratic āĻ–ā§‹āρāϜāĻž linear āĻšāϝāĻŧ⧇ āϝāĻžāϝāĻŧāĨ¤

  • āĻŽā§‹āϟ ā§ŦāϟāĻž problem
  • āϏāĻšāϜ⧍
  • āĻŽāĻŋāĻĄāĻŋāϝāĻŧāĻžāĻŽā§Ē
  • āĻ•āĻ āĻŋāύā§Ļ
āϏāĻŦ problem
āĻĻ⧁āχ āĻĻ⧇āϝāĻŧāĻžāϞ⧇āϰ āĻŽāĻžāĻā§‡ āĻĒāĻžāύāĻŋāĻĢāĻžāĻ‚āĻļāύ

Water Between Walls

Two pointersGreedyāĻŽāĻŋāĻĄāĻŋāϝāĻŧāĻžāĻŽāύāϤ⧁āύāĻāĻ–āύ⧋ ā§§ā§Ļ āϜāύ⧇āϰ āĻ•āĻŽ āĻšā§‡āĻˇā§āϟāĻž āĻ•āϰ⧇āϛ⧇āύ
āĻĻ⧁āχ āĻĻāĻŋāĻ• āĻĨ⧇āϕ⧇āχ āĻāĻ•āĻĢāĻžāĻ‚āĻļāύ

Reads Both Ways

StringsTwo pointersāϏāĻšāϜāύāϤ⧁āύāĻāĻ–āύ⧋ ā§§ā§Ļ āϜāύ⧇āϰ āĻ•āĻŽ āĻšā§‡āĻˇā§āϟāĻž āĻ•āϰ⧇āϛ⧇āύ
āωāĻ˛ā§āĻŸā§‹ āϞāĻžāχāύ

Line Up Backwards

ArraysTwo pointersāϏāĻšāϜāύāϤ⧁āύāĻāĻ–āύ⧋ ā§§ā§Ļ āϜāύ⧇āϰ āĻ•āĻŽ āĻšā§‡āĻˇā§āϟāĻž āĻ•āϰ⧇āϛ⧇āύ
āĻĒā§āϰāϤāĻŋāϟāĻž āĻāĻ•āĻŦāĻžāϰ

One of Each

ArraysTwo pointersāĻŽāĻŋāĻĄāĻŋāϝāĻŧāĻžāĻŽāύāϤ⧁āύāĻāĻ–āύ⧋ ā§§ā§Ļ āϜāύ⧇āϰ āĻ•āĻŽ āĻšā§‡āĻˇā§āϟāĻž āĻ•āϰ⧇āϛ⧇āύ
Von Neumann-āĻāϰ merge

Von Neumann's Merge

ArraysTwo pointersSortingāĻŽāĻŋāĻĄāĻŋāϝāĻŧāĻžāĻŽāύāϤ⧁āύāĻāĻ–āύ⧋ ā§§ā§Ļ āϜāύ⧇āϰ āĻ•āĻŽ āĻšā§‡āĻˇā§āϟāĻž āĻ•āϰ⧇āϛ⧇āύ
Gift card-āĻāϰ āĻĒ⧁āϰ⧋ āϟāĻžāĻ•āĻž

Spend the Gift Card Exactly

Two pointersArraysProgsity Weekly #ā§§Âˇ DāĻŽāĻŋāĻĄāĻŋāϝāĻŧāĻžāĻŽāϰ⧇āϟāĻŋāĻ‚ ā§§,ā§§ā§Ļā§Ļ, Progsity Weekly #ā§§ āĻĨ⧇āϕ⧇āĨ¤ ā§§,ā§§ā§Ļā§Ļ āϰ⧇āϟāĻŋāĻ‚āϝāĻŧ⧇āϰ āĻ•āĻžāϰāĻ“ āĻāϟāĻž solve āĻ•āϰāĻžāϰ āϏāĻŽā§āĻ­āĻžāĻŦāύāĻž āĻĒā§āϰāĻžāϝāĻŧ āĻ…āĻ°ā§āϧ⧇āĻ•āĨ¤āύāϤ⧁āύāĻāĻ–āύ⧋ ā§§ā§Ļ āϜāύ⧇āϰ āĻ•āĻŽ āĻšā§‡āĻˇā§āϟāĻž āĻ•āϰ⧇āϛ⧇āύ
ā§ŦāϟāĻžāϰ āĻŽāĻ§ā§āϝ⧇ ā§§ āĻĨ⧇āϕ⧇ ā§Ŧ