O(1)
function arrayUpdateNoBoundsChecking<A> input array<A> arr; input Integer index; input A newValue; output array<A> newArray; end arrayUpdateNoBoundsChecking;