I say again, it's not just about left and right. Streetshooter's last picture is not overexposed. If you look at the histogram, if anything it's underexposed. Hence there are no truly white pixels. The spike in the histogram is a result of the multitude of very light blue pixels in the sea, which does not indicate overexposure. Just because there are more light pixels than dark doesn't mean overexposure. Looking at the picture it's obvious there SHOULD be more light than dark pixels.
Streetshooter's trishaw pic is not a good example of an underexposed histogram. It is an underexposed shot, yes, but just looking at the hitogram I would guess his exposure was as good as it gets. There are no completely black pixels, there is a full range of values through to white. If he'd given more exposure, he would have blown out more highlights. That histogram could be a perfectly exposed shot of for example an Indian man wearing a dark blue shirt taken against the same background.
You can only interpret a histogram with reference to the picture! Here's an example:
What I've done is taken a crop of a darker section of a complete range of greyscale. The picture is properly exposed, it's just the darker sections that I want and there is no bright section to the picture. Note, to properly correspond the gradation should be the other way.
Hence a histogram like this is perfectly normal. If you decide that because this is to the left and it's underexposed, then you'll bump it to the right by giving more exposure, but then instead of a dark section of the greyscale you'll end up with the middle sections of the scale instead.
The use of a histogram for helping to judge pictures is really of use mainly at the camera taking stage. Once you reach a colour calibrated post processing flow, you are better off taking visual cues from the image on screen. The little LCDs they put into cameras are not calibrated, and indeed also have different brightness settings, so it's difficult to estimate from that screen if exposure is on target or not. Hence the use of the histogram.
Like I said, it's best to understand how a histogram works and what it represents.