Fixing Example Generator to create correct request body for partial updates.

Enhanced the test to cover the second level of patch map generated by teh example generator.

Added CHANGELOG

RB=194339
BUGS=SI-878
R=jbetz,si-dev,kjin
A=jbetz,kjin