On The Design And Worst-Case Analysis Of Certain Interactive And Approximation Algorithms