-
Notifications
You must be signed in to change notification settings - Fork 0
/
Untitled Diagram.drawio
106 lines (106 loc) · 10.2 KB
/
Untitled Diagram.drawio
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
<mxfile host="app.diagrams.net" modified="2024-03-14T03:12:04.156Z" agent="Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:123.0) Gecko/20100101 Firefox/123.0" etag="CN-lSpEesbafdE6EVNtT" version="22.1.21" type="github">
<diagram id="C5RBs43oDa-KdzZeNtuy" name="Page-1">
<mxGraphModel dx="1420" dy="856" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
<root>
<mxCell id="WIyWlLk6GJQsqaUBKTNV-0" />
<mxCell id="WIyWlLk6GJQsqaUBKTNV-1" parent="WIyWlLk6GJQsqaUBKTNV-0" />
<mxCell id="zkfFHV4jXpPFQw0GAbJ--0" value="LabTwo" style="swimlane;fontStyle=2;align=center;verticalAlign=top;childLayout=stackLayout;horizontal=1;startSize=26;horizontalStack=0;resizeParent=1;resizeLast=0;collapsible=1;marginBottom=0;rounded=0;shadow=0;strokeWidth=1;" parent="WIyWlLk6GJQsqaUBKTNV-1" vertex="1">
<mxGeometry x="40" y="40" width="360" height="80" as="geometry">
<mxRectangle x="230" y="140" width="160" height="26" as="alternateBounds" />
</mxGeometry>
</mxCell>
<mxCell id="zkfFHV4jXpPFQw0GAbJ--4" value="" style="line;html=1;strokeWidth=1;align=left;verticalAlign=middle;spacingTop=-1;spacingLeft=3;spacingRight=3;rotatable=0;labelPosition=right;points=[];portConstraint=eastwest;" parent="zkfFHV4jXpPFQw0GAbJ--0" vertex="1">
<mxGeometry y="26" width="360" height="8" as="geometry" />
</mxCell>
<mxCell id="zkfFHV4jXpPFQw0GAbJ--5" value="+ binarySearch(arr: String[], target: String, left: int, right: int): int
+ main(args: String[]): void" style="text;align=left;verticalAlign=top;spacingLeft=4;spacingRight=4;overflow=hidden;rotatable=0;points=[[0,0.5],[1,0.5]];portConstraint=eastwest;" parent="zkfFHV4jXpPFQw0GAbJ--0" vertex="1">
<mxGeometry y="34" width="360" height="36" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-26" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-1" target="O1pQg1fMMyQDGjSUsZpY-2">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-1" value="Start" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="440" y="40" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-5" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-2" target="O1pQg1fMMyQDGjSUsZpY-3">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-2" value="Initialize Variables" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="630" y="40" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-27" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-3" target="O1pQg1fMMyQDGjSUsZpY-6">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-3" value="Sort the array alphabetically" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="630" y="140" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-25" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-6" target="O1pQg1fMMyQDGjSUsZpY-9">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-6" value="BinarySearch()" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="450" y="140" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-11" value="False" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-9" target="O1pQg1fMMyQDGjSUsZpY-10">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-13" value="True" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-9" target="O1pQg1fMMyQDGjSUsZpY-12">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-9" value="left &gt;right" style="rhombus;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="450" y="350" width="120" height="110" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-10" value="Return -1" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="640" y="375" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-15" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-12">
<mxGeometry relative="1" as="geometry">
<mxPoint x="330" y="470" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-12" value="Calculate Mid" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="270" y="375" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-20" value="true" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-17" target="O1pQg1fMMyQDGjSUsZpY-19">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-24" value="false" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-17" target="O1pQg1fMMyQDGjSUsZpY-23">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-17" value="<font style="font-size: 14px;">comparison = 0</font>" style="rhombus;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="270" y="470" width="120" height="140" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-22" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-19" target="O1pQg1fMMyQDGjSUsZpY-21">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-19" value="return mid" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="80" y="510" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-21" value="Output Index" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="80" y="620" width="120" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-31" value="True" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-23" target="O1pQg1fMMyQDGjSUsZpY-29">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-36" value="false" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-23" target="O1pQg1fMMyQDGjSUsZpY-35">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-23" value="<font style="font-size: 14px;">comparison &lt; 0</font>" style="rhombus;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="470" y="645" width="120" height="140" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-30" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-29" target="O1pQg1fMMyQDGjSUsZpY-9">
<mxGeometry relative="1" as="geometry">
<mxPoint x="810" y="320" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-29" value="BinarySearch(mid+1)" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="630" y="510" width="180" height="60" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-37" style="edgeStyle=none;curved=1;rounded=0;orthogonalLoop=1;jettySize=auto;html=1;fontSize=12;startSize=8;endSize=8;" edge="1" parent="WIyWlLk6GJQsqaUBKTNV-1" source="O1pQg1fMMyQDGjSUsZpY-35" target="O1pQg1fMMyQDGjSUsZpY-9">
<mxGeometry relative="1" as="geometry" />
</mxCell>
<mxCell id="O1pQg1fMMyQDGjSUsZpY-35" value="BinarySearch(mid-1)" style="rounded=0;whiteSpace=wrap;html=1;fontSize=16;" vertex="1" parent="WIyWlLk6GJQsqaUBKTNV-1">
<mxGeometry x="420" y="510" width="190" height="60" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>