dautermann

reverseString(char *array, int start, int end)
{
    int rightIndex = end;
    for(int leftIndex = start; leftIndex < rightIndex; leftIndex++)
    {
        char swapChar = array(rightIndex);
        array(rightIndex) = array(leftIndex);
        array(leftIndex) = swapChar;
        rightIndex--;
    }

dautermann

My first attempt was a brute force attempt.  I didn't even try to come up with the (time) complexity of this, at least while I was on-site.

// in Objective C everything is 0 (zero) based... but on my white board
// my tic-tac-toe grid object was 1 based...

// we might want to check if the game is valid even before
// we waste time looking to see if there's a winning set of three
- (BOOL) isValidGame: (Grid *) grid
{
    int totX = 0;

dautermann

- (NSComparisonResult)fileNameCompare:(NSString *)aString
{
    NSComparisonResult result;
    
    // split string1 and string2 each into two halves
    //
    // then compare string1 and string2's halves with each other

    NSString * firstHalfOfSelf = [NSString getFirstHalfOf: self];
    NSString * firstHalfOfOtherString = [NSString getFirstHalfOf: aString];

dautermann

// instructions for actually running & trying this out are at the bottom of this file...

@interface LList : NSObject
{
    NSInteger _currentValue;
    LList * _next;
}

- (void) insert: (NSInteger) valueToInsert;
- (void) printValue;