Sha256: dba23a8979124bd9061dd6d1569ae06b9d4b1f28ea649b44d746042a84de687a

Contents?: true

Size: 1.38 KB

Versions: 250

Compression:

Stored size: 1.38 KB

Contents

#import "PascalsTriangleExample.h"

@implementation PascalsTriangle

- (instancetype)initWithNumberOfRows:(int)numberOfRows {
    self = [super init];
    
    if (self) {
        self.rows = [PascalsTriangle triangleForNumberOfRows:numberOfRows];
    }
    
    return self;
}

+ (NSMutableArray<NSArray<NSNumber *> *> *)triangleForNumberOfRows:(int)numberOfRows {
    NSMutableArray<NSArray<NSNumber *> *> *triangle = [[NSMutableArray alloc] init];
    
    for (int i = 0; i < numberOfRows; i++) {
        NSMutableArray *values = [[NSMutableArray alloc] init];
        
        if (i == 0) {
            [values addObject:@1];
        } else {
            NSArray<NSNumber *> *lastRow = triangle[i - 1];
            NSUInteger length = lastRow.count;
            
            for (int j = 0; j <= length; j++) {
                int left;
                
                if (j == 0) {
                    left = 0;
                } else {
                    left = [lastRow[j - 1] intValue];
                }
                
                int right;
                
                if (j < length) {
                    right = [lastRow[j] intValue];
                } else {
                    right = 0;
                }
                
                [values addObject:@(left + right)];
            }
        }
        
        [triangle addObject:values];
    }

    return triangle;
}

@end

Version data entries

250 entries across 250 versions & 1 rubygems

Version Path
trackler-2.2.1.58 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.57 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.56 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.55 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.54 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.53 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.52 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.51 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.50 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.49 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.48 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.47 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.46 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.45 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.44 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.43 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.42 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.41 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.40 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m
trackler-2.2.1.39 tracks/objective-c/exercises/pascals-triangle/PascalsTriangleExample.m