Explain Git’s three-way merge algorithm in detail.

Git uses a base commit and two branches to compute merge results.

Three-way merge compares the common ancestor (base), current branch, and target branch. Changes from both branches are merged automatically if non-conflicting; otherwise, conflicts are flagged. This ensures minimal data loss.